C#之快速排序 C#之插入排序 C#之选择排序 C#之冒泡排序
C#之快速排序
算法描述
1.假定数组首位元素为“枢轴”，设定数列首位（begin）与末位（end）索引；
2.由末位索引对应元素与“枢轴”进行比较，如果末位索引对应元素大于“枢轴”元素，对末位索引减一（end--），直到比较出大于“枢轴”元素，将该元素覆盖到首位，对应索引上的数值空出；
3.由首位索引对应元素与“枢轴”进行比较，如果首位索引对应元素小于“枢轴”元素，对首位索引加一（begin++）;直到比较出小于“枢轴”元素，将该元素覆盖到步骤2中空出位置，同时对应索引上的数值空出；
4.重复步骤2与步骤3，直到begin==end结束循环，这时候begin与end已指向同一位置，将“枢轴”元素覆盖到该位置；
5.这时候该位置前面元素都小于“枢轴”元素，该位置后面元素都大于“枢轴”元素，第一轮循环结束，对前后两部分执行相同步骤，通过“递归”最终将数组中数值完成排序；
代码实现
public int[] Quick(int[] arr, int begin, int end) // 通过自我调用实现“递归”
{
if (begin >= end)
{
return arr;
}
int pivotIndex = QuickCondition(arr, begin, end); // 获得“枢轴”索引
Quick(arr, begin, pivotIndex - 1); // 对所有小于“枢轴”元素再次比较
Quick(arr, pivotIndex + 1, end);// 对所有大于“枢轴”元素再次比较
return arr;
}
public int QuickCondition(int[] arr, int begin, int end)
{
int pivot = arr[begin]; // 设定首位为“枢轴”元素
while (begin < end)
{
while (arr[end] > pivot && begin < end) // 通过比较找到小于“枢轴”元素的索引，进行替换
{
end--;
}
arr[begin] = arr[end];
while (arr[begin] < pivot && begin < end) // 通过比较找到第大于“枢轴”元素的索引，进行替换
{
begin++;
}
arr[end] = arr[begin];
}
arr[begin] = pivot; // 当begin == end 跳出循环将“枢轴”覆盖到该索引上
return begin;
}
完整代码
using System;
namespace QuickSortApplication
{
class Program
{
static void Main(string[] args)
{
var setArray = new SetArray();
var quickSort = new QuickSort();
int[] arr = setArray.GetArray();
int[] array = quickSort.Quick(arr, 0, arr.Length - 1);
quickSort.DisPlay(array);
Console.ReadLine();
}
}
class SetArray
{
public int[] GetArray()
{
int length;
int[] arr;
Console.WriteLine("请输入数组长度：");
length = Convert.ToInt32(Console.ReadLine());
arr = new int[length];
for (int i = 0; i <= length - 1; i++)
{
Console.Write("请输入数组第{0}位数值：", i);
arr[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Clear();
Console.Write("arr[] = {");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.Write("}\n");
return arr;
}
}
class QuickSort
{
public int[] Quick(int[] arr, int begin, int end) // 通过自我调用实现“递归”
{
if (begin >= end)
{
return arr;
}
int pivotIndex = QuickCondition(arr, begin, end); // 获得“枢轴”索引
Quick(arr, begin, pivotIndex - 1); // 对所有小于“枢轴”元素再次比较
Quick(arr, pivotIndex + 1, end);// 对所有大于“枢轴”元素再次比较
return arr;
}
public int QuickCondition(int[] arr, int begin, int end)
{
int pivot = arr[begin]; // 设定首位为“枢轴”元素
while (begin < end)
{
while (arr[end] > pivot && begin < end) // 通过比较找到小于“枢轴”元素的索引，进行替换
{
end--;
}
arr[begin] = arr[end];
while (arr[begin] < pivot && begin < end) // 通过比较找到第大于“枢轴”元素的索引，进行替换
{
begin++;
}
arr[end] = arr[begin];
}
arr[begin] = pivot; // 当begin == end 跳出循环将“枢轴”覆盖到该索引上
return begin;
}
public void DisPlay(int[] arr)
{
Console.Write("快速排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.WriteLine();
}
}
}
C#之插入排序
算法描述
1.假定数组第一位为有序序列，抽出后一位元素与有序序列中元素依次比较；
2.如果有序序列元素大于抽出元素，将该元素向后移位；
3.重复前面步骤依次抽取无序序列中首位元素进行比较，直到所有数值排序完成；
代码实现
/*
例如：对数组：{ 2，7，6，3，1 }进行比较
第一轮：{ 2，7，6，3，1 } ：共比较一次
第二轮：{ 2，6，7，3，1 } ：共比较二次
第三轮：{ 2，3，4，7，1 } ：共比较三次
第四轮：{ 1，2，3，6，7 } ：共比较四次
*/
public void Insert(int[] arr)
{
int number;
int numIndex;
for (int i = 1; i < arr.Length; i++)
{
number = arr[i];
numIndex = i - 1;
while (numIndex >= 0 && number < arr[numIndex])
{
arr[numIndex + 1] = arr[numIndex];
numIndex--;
}
arr[numIndex + 1] = number;
Console.Write("插入排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.WriteLine();
}
}
完整代码
using System;
namespace InsertSortApplication
{
class Program
{
static void Main(string[] args)
{
var setArray = new SetArray();
var insertSort = new InsertSort();
int[] arr = setArray.GetArray();
insertSort.Insert(arr);
Console.ReadLine();
}
}
class SetArray
{
public int[] GetArray()
{
int length;
int[] arr;
Console.WriteLine("请输入数组长度：");
length = Convert.ToInt32(Console.ReadLine());
arr = new int[length];
for (int i = 0; i <= length - 1; i++)
{
Console.Write("请输入数值第{0}位数值：", i);
arr[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Clear();
Console.Write("arr[] = {");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.Write("}\n");
return arr;
}
}
class InsertSort // 插入排序
{
public void Insert(int[] arr)
{
int number;
int numIndex;
for (int i = 1; i < arr.Length; i++)
{
number = arr[i];
numIndex = i - 1;
while (numIndex >= 0 && number < arr[numIndex])
{
arr[numIndex + 1] = arr[numIndex];
numIndex--;
}
arr[numIndex + 1] = number;
}
Console.Write("插入排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.WriteLine();
}
}
}
C#之选择排序
算法描述
1.假定未排序序列中第一位为数组最小值，通过与后面的数值进行比较，找到未排序序列中最小值，与未排序序列第一位交换位置；
2.重复步骤一，对剩余未排序序列进行比较找出最小值，与未排序序列中第一位数值交换位置，直到数组所有数值排序完成；
代码实现
/*
例如：对数组：{ 2，7，6，3，1 }进行比较
第一轮：{ 1，7，6，3，2 } ：共比较四次
第二轮：{ 1，2，6，3，7 } ：共比较三次
第三轮：{ 1，2，3，6，7 } ：共比较二次
第四轮：{ 1，2，3，6，7 } ：共比较一次
*/
public void Select(int[] arr)
{
int temp;
int number;
int numIndex;
bool flag;
for (int i = 0; i < arr.Length -1; i++)
{
flag = true;
number = arr[i];
numIndex = i;
for (int j = i + 1; j < arr.Length; j++)
{
if (number > arr[j])
{
number = arr[j];
numIndex = j;
flag = false;
}
}
temp = arr[i];
arr[i] = arr[numIndex];
arr[numIndex] = temp;
if (flag == true)
{
break;
}
Console.Write("选择排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.WriteLine();
}
}
完整代码
using System;
namespace SelectSortApplication
{
class Program
{
static void Main(string[] args)
{
var setArray = new SetArray();
var selectSort = new SelectSort();
int[] arr = setArray.GetArray();
selectSort.Select(arr);
Console.ReadLine();
}
}
class SetArray
{
public int[] GetArray()
{
int length;
int[] arr;
Console.WriteLine("请输入数组长度：");
length = Convert.ToInt32(Console.ReadLine());
arr = new int[length];
for (int i = 0; i <= length -1; i++)
{
Console.Write("请输入数组第{0}位数值：", i);
arr[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Clear();
Console.Write("arr[] = {");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.Write("}\n");
return arr;
}
}
class SelectSort
{
public void Select(int[] arr)
{
int temp;
int number;
int numIndex;
bool flag;
for (int i = 0; i < arr.Length -1; i++)
{
flag = true;
number = arr[i];
numIndex = i;
for (int j = i + 1; j < arr.Length; j++)
{
if (number > arr[j])
{
number = arr[j];
numIndex = j;
flag = false;
}
}
temp = arr[i];
arr[i] = arr[numIndex];
arr[numIndex] = temp;
if (flag == true)
{
break;
}
}
Console.Write("选择排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.WriteLine();
}
}
}
C#之冒泡排序
算法描述
1.由数组第一位数值开始与相邻数值进行比较，每次将比较后大的数值后移。最后将会把数组中最大值移动到数组最后；
2.依次对数组中未排序序列重复进行比较排序，将比较后的最大值移动到未排序序列的最后；
代码实现
/*
例如：对数组：{ 5，4，3，2，1 }进行比较
第一轮：{ 4，3，2，1，5 } ：共比较四次
第二轮：{ 3，2，1，4，5 } ：共比较三次
第三轮：{ 2，1，3，4，5 } ：共比较二次
第四轮：{ 1，2，3，4，5 } ：共比较一次
*/
public void Bubble(int[] arr)
{
int temp;
bool flag;
for (int i = 0; i < arr.Length - 1; i++) // 循环轮数
{
flag = true;
for (int j = 0; j < arr.Length - i - 1; j++) // 比较次数
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = false;
}
}
if (flag == true)
{
break;
}
}
Console.Write("冒泡排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
}
完整代码
using System;
namespace BubbleSortApplication
{
class Program
{
static void Main(string[] args)
{
var setArray = new SetArray();
var bubbleSort = new BubbleSort();
int[] arr = setArray.GetArray();
bubbleSort.Bubble(arr);
Console.ReadLine();
}
}
class SetArray // 数组类
{
public int[] GetArray()
{
int length; // 数组长度
int[] arr;
Console.WriteLine("请输入数组长度：");
length = Convert.ToInt32(Console.ReadLine());
arr = new int[length];
for (int i = 0; i <= length - 1; i++)
{
Console.Write("请输入数组第{0}位数值：", i);
arr[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Clear();
Console.Write("arr[] = {");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.Write("}\n");
return arr;
}
}
class BubbleSort // 冒泡排序
{
public void Bubble(int[] arr)
{
int temp;
bool flag;
for (int i = 0; i < arr.Length - 1; i++)
{
flag = true;
for (int j = 0; j < arr.Length - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = false;
}
}
if (flag == true)
{
break;
}
}
Console.Write("冒泡排序：");
foreach (int item in arr)
{
Console.Write(item + " ");
}
}
}
}
C#之快速排序 C#之插入排序 C#之选择排序 C#之冒泡排序的更多相关文章
- 选择排序法、冒泡排序法、插入排序法、系统提供的底层sort方法排序之毫秒级比较
我的代码: package PlaneGame;/** * 选择排序法.冒泡排序法.插入排序法.系统提供的底层sort方法排序之毫秒级比较 * @author Administrator */impo ...
- C# 冒泡排序法、插入排序法、选择排序法
冒泡排序法 是数组等线性排列的数字从大到小或从小到大排序. 以从小到大排序为例. 数据 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, ...
- 算法分析-插入排序INSERT_SORT与选择排序SELECT_SORT【线性方法】
var A = [5, 2, 4, 6, 1, 3]; console.log("排序前-:") A.forEach(function (element, index, arr) ...
- PHP算法排序之快速排序、冒泡排序、选择排序、插入排序性能对比
<?php //冒泡排序 //原理:从倒数第一个数开始,相邻的两个数比较,后面比前面的小,则交换位置,一直到比较第一个数之后则最小的会排在第一位,以此类推 function bubble_sor ...
- Java数据结构和算法总结-冒泡排序、选择排序、插入排序算法分析
前言:排序在算法中的地位自然不必多说,在许多工作中都用到了排序,就像学生成绩统计名次.商城商品销量排名.新闻的搜索热度排名等等.也正因为排序的应用范围如此之广,引起了许多人深入研究它的兴趣,直至今天, ...
- 选择排序O(n^2)与快速排序O(nlogn)的优越性代码体现
随机函数生成一个超大数组: [code]: #include <iostream> #include <stdio.h> #include<time.h> #inc ...
- [Java]数组排序-选择排序 冒泡排序 插入排序
1 选择排序 原理:a 将数组中的每个元素,与第一个元素比较 如果这个元素小于第一个元素, 就将这个 两个元素交换. b 每轮使用a的规则, 可以选择出 ...
- java数组排序（插入排序、冒泡排序、选择排序）与递归 代码示例
import java.util.Scanner; public class OrderBy { public static void main(String[] args) { // Scanner ...
- java面向对象的冒泡排序，选择排序和插入排序的比较
这三种排序有俩个过程: 1.比较俩个数据. 2.交换俩个数据或复制其中一项. 这三种排序的时间级别 冒泡排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换 0 ...
随机推荐
- CAD参数绘制实心圆弧填充（网页版）
js中实现代码说明: function DrawPathToHatch1() { //把路径的开始位置移动指定的点 //参数一为点的X坐标 ,参数二为点的Y坐标,参数三为该点处开始宽度,对Polyli ...
- element-UI el-table添加序号列时序号永远都是从1开始？
Part.1 示例 当我们想在 el-table 中添加序号列时,如下: <el-table-column label="序号" type="index" ...
- vue-router 基本使用（vue工程化）
(1)概念: 路由,其实就是指向的意思,当我点击页面上的home按钮时,页面中就要显示home的内容,如果点击页面上的about 按钮,页面中就要显示about 的内容.Home按钮 => h ...
- spark学习（2）---RDD
一.打印RDD内容 https://blog.csdn.net/wengyupeng/article/details/52808503 1.方法 2种方式: 1 rdd.collect().forea ...
- 《BUG创造队》第五次作业：项目需求分析改进与系统设计
项目 内容 这个作业属于哪个课程 2016级软件工程 这个作业的要求在哪里 实验九 团队作业5-团队项目需求改进与系统设计 团队名称 BUG创造队 作业学习目标 1.编写完整<软件需求规格说明书 ...
- Elasticsearch入门和基本使用
1. 什么是Elasticsearch? Elasticsearch,分布式,高性能,高可用,可伸缩的搜索和分析系统:Elastic 是 Lucene 的封装,提供了 REST API 的操作接口,开 ...
- 笔试算法题（04）：实现 string & memcpy & strcpy & strlen
出题:请实现给定String的类定义: 分析:注意检查标准类构造注意事项: 解题: #include <stdio.h> #include <string.h> /** * 检 ...
- 利用WITH AS改写SQL
报表程序中一段SQL语句. 优化前: 返回:3952 耗时:224s SQL 代码: select to_date(nvl(pro.value, '1900-01-01 00:00:00'), 'YY ...
- ceph集群
ceph集群部署 ceph理解: Ceph是一个分布式存储,可以提供对象存储.块存储和文件存储,其中对象存储和块存储可以很好地和各大云平台集成.其他具体介绍可见官网简介:http://docs.cep ...
- linux下硬盘分区、格式化以及文件管理系统
1.添加虚拟硬盘 (1)点击编辑虚拟机位置,然后点击添加 (2)点击添加硬盘 (3)点击下一步 (4)创建新虚拟磁盘并点击下一步 (5)指定磁盘容量并且点击下一步 (6)点击完成 2.系统分区 当 ...