對10個(gè)數(shù)字用快速排序算法排序

算法思想： 二分法 + 遞歸調(diào)用

• 第一趟：用第一個(gè)數(shù)作為基準(zhǔn)，從最后一個(gè)數(shù)往前找一個(gè)數(shù)a，從基準(zhǔn)數(shù)之后往后找一個(gè)數(shù)b，如果后面的數(shù)比基準(zhǔn)數(shù)小，前面的數(shù)比基準(zhǔn)數(shù)大，就將a和b交換。否則繼續(xù)往前往后找，直到兩個(gè)數(shù)相遇，把這個(gè)數(shù)和基準(zhǔn)數(shù)調(diào)換，舊的基準(zhǔn)數(shù)將數(shù)列一分為二。相遇的數(shù)成為新的基準(zhǔn)數(shù)。
• 第二趟：在分段之后的數(shù)列中繼續(xù)第一趟的操作，新的基準(zhǔn)數(shù)又將新的數(shù)列分段。
• 第三趟：以此類推，直到第一次二分法之后的左邊數(shù)字都排列好，再排列好右邊的部分。。。

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace ArithmeticFastSort {class Program{static void Main(string[] args){List<int> mylist = new List<int>();mylist.Add(6);mylist.Add(1);mylist.Add(2);mylist.Add(7);mylist.Add(9);mylist.Add(3);mylist.Add(4);mylist.Add(5);mylist.Add(10);mylist.Add(8);for (int i = 0; i < mylist.Count; i++){Console.Write(mylist[i] + " ");}Console.WriteLine();Console.WriteLine("輸出快速排序后的：");FastSortFuc(mylist,0,mylist.Count-1);for (int i = 0; i < mylist.Count; i++){Console.Write(mylist[i] + " ");}Console.ReadKey();}public static void FastSortFuc(List<int> list, int first, int last) //放一個(gè)Array進(jìn)去，輸出一個(gè)排序好的數(shù)組 需要輸入這個(gè)數(shù)列的首位元素{// int middle = (first + last) / 2;int key = list[first]; //first last都是下標(biāo)int i = first;int j = last;//list[0]; //6 1 2 7 9 3 4 5 10 8 6 1 2 5 4 3 9 7 10 8 3 1 2 5 4 6 9 7 10 8if (first >= last) //2 1 3 5 4 6 9 7 10 8 1 2 3 5 4 6 9 7 10 8 1 2 3 4 5 6 9 7 10 8{return; //1 2 3 4 5 6 9 7 8 10 1 2 3 4 5 6 8 7 9 10 1 2 3 4 5 6 7 8 9 10}while (i < j){while (i < j && key < list[j]){j--;}if (i >= j){list[i] = key;break;}list[i] = list[j];while (i < j && key >= list[i]){i++;}if (i >= j){list[i] = key;break;}list[j] = list[i];}list[i] = key;//遞歸調(diào)用FastSortFuc(list, first, i - 1);FastSortFuc(list, i + 1, last);}} }

輸出結(jié)果：

總結(jié)

以上是生活随笔為你收集整理的C#快速排序算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。