對10個數字用快速排序算法排序

算法思想： 二分法 + 遞歸調用

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

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) //放一個Array進去，輸出一個排序好的數組 需要輸入這個數列的首位元素{// int middle = (first + last) / 2;int key = list[first]; //first last都是下標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;//遞歸調用FastSortFuc(list, first, i - 1);FastSortFuc(list, i + 1, last);}} }

輸出結果：

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。