c#（控制台应用程序）实现排序算法的研究总结
c#（控制台应用程序）实现排序算法的研究总结
前言：闲来无事，便研究起来对数组的排序算法，怕过后遗忘，特地总结一下，也希望能帮到大家
概要:
总结的算法：
冒泡排序、插入排序、选择排序
要排序的一列数(从小到大)：
1, 5, 3, 83, 46, 55, 16, 87, 28, 66, 8, 33, 47
一、冒泡排序
1.源代码
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace BubbleSort { class Program { static void Main(string[] args) { //定义要排序的数组 int[] iArrary = new int[] { 1, 5, 3, 83, 46, 55, 16, 87, 28, 66, 8, 33, 47 }; Program pg = new Program(); //给数组排序 pg.Sort(iArrary); //排序后循环输出数组 foreach (int item in iArrary) { Console.WriteLine(item); } //防止控制台一闪而过 Console.ReadLine(); } public void Sort(IList<int> data) { //从第一个数(i = 0)开始，循环整个数组。 for (int i = 0; i < data.Count; i++) { //从最后一个数开始，到第(i+1)个数结束，依次比较相邻的两个数， //如果前一个数大于后一个数，就交换他们两个 //这样，第一个循环下来，第一个数是最小的数 //第二个循环下来，第二个数是第二小的数。。。依次类推 for (int j = data.Count-1; j > i; j--) { if (data[j - 1] > data[j]) { int temp; temp = data[j - 1]; data[j - 1] = data[j]; data[j] = temp; } } } } } }
2 .运行结果
二、插入排序
1.算法简介
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
2.算法描述
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
- <1>.从第一个元素开始，该元素可以认为已经被排序；
- <2>.取出下一个元素，在已经排序的元素序列中从后向前扫描；
- <3>.如果该元素（已排序）大于新元素，将该元素移到下一位置；
- <4>.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
- <5>.将新元素插入到该位置后；
- <6>.重复步骤2~5。
3.源代码
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication3 { class Program { static void Main(string[] args) { int[] iArrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 }; Program pg = new Program(); pg.InsrtSort(iArrary); foreach (int item in iArrary) { Console.WriteLine(item); } Console.ReadLine(); } //插入排序 public void InsrtSort(IList<int> data) { // int[] iArrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 }; int temp; for (int i = 1; i < data.Count; i++) { temp = data[i];//要与已排序数组比较的新元素 //从0到j，代表的是已排序的数 for (int j = i - 1; j >= 0; j--) { if (data[j] > temp)//新元素小于该元素(已排序)，将该元素移到下一位置 { data[j + 1] = data[j]; //data[j] = temp; if (j == 0)//因为取不到 j==0 的值，故在此做特殊处理 { data[0] = temp;//只有当第二个数小于第一个数的时候，才会执行该处代码 } } else//否则，将新元素移到下一位置 { data[j + 1] = temp; break;//跳出里面的循环 } } } } } }
4.运行结果
三. 选择排序
1.思路
首先，在未排序序列中，找到最小元素，存放到排序序列的起始位置。
然后，再从剩余未排序元素中，继续寻找最小元素，然后放到已排序序列的末尾。
以此类推，直到所有元素排序完毕。
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace SelectionSort { class Program { static void Main(string[] args) { int[] iArrary = new int[] { 1, 5, 3, 83, 46, 55, 16, 87, 28, 66, 8, 33, 47 }; Program pg = new Program(); pg.Sort(iArrary); foreach (int item in iArrary) { Console.WriteLine(item); } Console.ReadLine(); } public void Sort(IList<int> data) { // int[] iArrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 }; for (int i = 0; i < data.Count - 1; i++) { //在未排序序列中，总是默认为第一个值，为最小值；min 与temp都是过来跑龙套的 int min = i;//最小值的序号 int temp = data[i];//最小值 //找到剩余未排序元素的最小值 for (int j = i+1; j < data.Count; j++) { if (data[j] < temp)//剩余未排序元素中，存在某元素数小于最小值 { min = j; temp = data[j];//将该元素的值认为是最小值 } } if (min != i)// { int t = data[min]; data[min] = data[i]; data[i] = t;//将找到的最小值放入已排序序列的末尾 } } } } }
3.运行结果
版权声明：本文为txqx原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。