C#算法之冒泡排序、插入排序、選擇排序
冒泡排序法
是數(shù)組等線性排列的數(shù)字從大到小或從小到大排序。
以從小到大排序為例。
數(shù)據(jù) 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23
使用 數(shù)組 int [] array 存儲數(shù)字。
過程 (數(shù)組從小到大排序)
思路循環(huán)都把最大的數(shù)放在最后一位,無序數(shù)字個數(shù)減1。
i 為當前任務(wù)位置,n 剩下的無序數(shù)字個數(shù)
從第 0位開始,比較前后兩位數(shù)字大大小,當array[i] > array[i+1]時,數(shù)值互換。
一個循環(huán)后,數(shù)值最大的已經(jīng)存到數(shù)組最后一位。
無序數(shù)字個數(shù) n-1
for (int j = array.Length - 1; j > 0; j--) //每排一次,剩下的無序數(shù)減一 { for (int i = 0; i < j; i++) //一個for循環(huán)獲得一個最大的數(shù) { if (array[i] > array[i + 1]) //數(shù)值互換 { var sap = array[i]; array[i] = array[i + 1]; array[i + 1] = sap; } } }
排序結(jié)果
動圖如下
插入排序法
插入排序算法是把一個數(shù)插入一個已經(jīng)排序好的數(shù)組中。
例如 把 22 插入到 [1,5,10,17,28,39,42] 中,
結(jié)果[1,5,10,17,22,28,39,42] 。
對數(shù)組使用插入排序法
數(shù)組 int [] array = [11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23];
數(shù)組元素是無序,設(shè)定一個從大到小或從小到大的方向,第一位就是有序的 [ 11 ] ,
第一次插入: [11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23]。
取第二個數(shù)跟第一個進行比較, 兩位有序[11,39]
第二次插入:[11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23]
取第三個數(shù),[11, 39, 35],進行插入
[11,35, 39 ,30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23]
... ...
以后每次取一個數(shù),插入數(shù)組。
實現(xiàn)方法有很多種,筆者的方法跟冒泡排序法相似。
public static void ReSort(ref int[] array) { for (int i = 0; i < array.Length; i++) //要將第幾位數(shù)進行插入 { for (int j = i; j > 0; j--) { if (array[j] > array[j - 1]) break; //如果要排序的數(shù)大于已排序元素的最大值,就不用比較了。不然就要不斷比較找到合適的位置 else { int sap = array[j]; array[j] = array[j - 1]; array[j - 1] = sap; } } } }
試試把下面的代碼復(fù)制到控制臺,可以看到每次排序的結(jié)果。
using System; namespace ConsoleApp1 { class Program { public static void ReSort(ref int[] array) { for (int i = 0; i < array.Length; i++) { Console.WriteLine("\n- - - - - - -"); Console.WriteLine("\n未排序前:"); for (int sun = 0; sun <= i && sun < array.Length; sun++) { Console.Write($"{array[sun]} , "); } for (int j = i; j > 0; j--) { if (array[j] > array[j - 1]) break; else { int sap = array[j]; array[j] = array[j - 1]; array[j - 1] = sap; } } Console.WriteLine("\n排序后: "); for (int sun = 0; sun <= i && sun < array.Length; sun++) { Console.Write($"{array[sun]} , "); } } } static void Main(string[] args) { int[] array = new int[] { 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23 }; Console.Write("原數(shù)組:["); foreach (var i in array) { Console.Write($"{i} , "); } Console.Write("]\n"); ReSort(ref array); Console.Write("\n- - - - -\n最后結(jié)果:["); foreach (var i in array) { Console.Write($"{i} , "); } Console.Write("]\n"); Console.ReadKey(); } } }
動圖演示
冒泡排序法與插入排序法比較
- 冒泡排序是從一端開始,比較大小后存到另一端。每次都是從前開始,把最大或最小的結(jié)果放到最后。
- 插入排序始終是從前面開始,把下一個元素存到前面,不用比較最大最小的結(jié)果。
選擇排序法
每次從后面找到最小或最大的數(shù),進行位移排序。
數(shù)組 int [] array = [11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23];
第一位 i=0
最小值下標 minIndex = 0,最小值 min=11
從后面查找比 11 小的數(shù),找到第 下標位 8,值為1,
進行交換,交換后[1, 39, 35, 30, 7, 36, 22, 13, 11, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23];
第二位 i=1,
最小值下標 minIndex = 1,最小值 min=39,
從后面查找比 39 小且最小的數(shù),找到 下標為 13,值為 5,
進行交換,交換后[1, 5, 35, 30, 7, 36, 22, 13, 11, 38, 26, 18, 12, 39, 45, 32, 6, 21, 42, 23];
public static void ReSort(ref int[] array) { for (int i = 0; i < array.Length; i++) { int min = array[i]; //設(shè)定第i位為最小值 int minIndex = i; //最小值下標 for (int j = i; j < array.Length; j++) //從第i為開始找出最小的數(shù) { if (array[j] < array[minIndex]) //重新存儲最小值和下標 { min = array[j]; minIndex = j; } } if (array[i] != array[minIndex]) //如果到比第i為更小的數(shù),則發(fā)生交換。找不到則不改變 { array[minIndex] = array[i]; array[i] = min; } } }
動圖如下
到此這篇關(guān)于C#算法之冒泡排序、插入排序、選擇排序的文章就介紹到這了。希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C#序列化與反序列化(Serialize,Deserialize)實例詳解
這篇文章主要介紹了C#序列化與反序列化(Serialize,Deserialize)的方法,實例分析了C#序列化與反序列化的常見技巧,需要的朋友可以參考下2015-06-06C#調(diào)用C++ DLL bool返回值始終為true的問題
這篇文章主要介紹了C#調(diào)用C++ DLL bool返回值始終為true的問題及解決,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-11-11Unity3D游戲開發(fā)數(shù)據(jù)持久化PlayerPrefs的用法詳解
在本篇文章里小編給大家整理了關(guān)于Unity3D游戲開發(fā)之數(shù)據(jù)持久化PlayerPrefs的使用的相關(guān)知識點內(nèi)容,需要的朋友們參考下。2019-08-08c# 實現(xiàn)圓形的進度條(ProgressBar)
這篇文章主要介紹了c# 如何實現(xiàn)圓形的進度條(ProgressBar),幫助大家更好的理解和學習使用c#,感興趣的朋友可以了解下2021-03-03C#中把字符串String轉(zhuǎn)換為整型Int的小例子
這篇文章主要介紹了C#中把字符串String轉(zhuǎn)換為整型Int的小例子,本文使用TryParse方法實現(xiàn)轉(zhuǎn)換,需要的朋友可以參考下2014-08-08