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 ...
随机推荐
- JVM参数说明介绍
1.JVM运行时数据区内存参数说明 2.JVM垃圾收集器参数总结 原文:https://blog.csdn.net/bluuusea/article/details/90697340 ======== ...
- SqlServer数据库练习20190211
一条update语句,修改多个条件 update orderdt_jimmy set qty = (case else qty end); 好了,就这样
- maven release插件将一版本发布到仓库中时Return code is: 401, ReasonPhrase:Unauthorized
需要在maven的setting.xml中配置servers.server节点,其值为nexus的对应的repository的id以及用户名及密码 <servers> <server ...
- 04C#运算符
C#运算符 运算符分类 与C语言一样,如果按照运算符所作用的操作数个数来分,C#语言的运算符可以分为以下几种类型: l 一元运算符:一元运算符作用于一个操作数,例如:-X.++X.X--等. l ...
- EasyUI入门，DataGrid（数据表格）
搭建EasyUI 1.进入官网,下载EasyUI的程序包.地址:http://www.jeasyui.com/download/list.php 2.先导入css样式,引入程序包 3.进入EasyUI ...
- 在计算机中简单的hello程序的运行
我之前很好奇就是你所写的代码到底是如何在计算机中执行的,到底是怎样开始,从哪里开始,在哪里执行,到哪里结束,之间到底是怎么的一个过程,带着这些问题,逐渐看这方面的书籍,最近买的<深入理解计算机系 ...
- LCS以及输出路径模板
记忆 两个for用来寻找LCS,DP是二维的,每一维代表了字符串的长度. 寻找的代码部分 if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][ ...
- 常见的Redis问题？
Redis的那些最常见面试问题[转] 1.什么是redis? Redis 是一个基于内存的高性能key-value数据库. 2.Reids的特点 Redis本质上是一个Key-Value类型的内存数据 ...
- Wireshark does not show SSL/TLS
why it doesn't show as "TLS/SSL"? Because it's not on the standard port for SSL/TLS. You c ...
- ruby on rails安装(win7x64)
Ruby下载地址http://rubyinstaller.org/downloads/ (以安装2.1.7为例,2.2.3未能安装成功) 安装完之后测试是否安装成功