簡單地，主要包括以下幾種排序算法：
直接插入排序希爾排序冒泡排序快速排序選擇排序歸并排序//直接插入排序 //插入排序是把一個記錄插入到已排序的有序序列中，使整個序列在插入該記錄之后仍然有序 //插入排序中較簡單的一種方法就是直接插入排序，其插入位置的確定方法是將待插入的記錄 //與有序區的各記錄自右向左依次比較其關鍵字的值的大小，本實例要求使用直接插入排序法將數字 //由小到大進行排序void insort(int s[],int n) //自定義函數insort{ int i,j,k,count=1;//count計算交換的次數 for(i=2;i<=n;i++)//數組下標從2開始，s[0]做監視哨，s[1]一個數據無可比性 { s[0]=s[i]; //給監視哨賦值 j=i-1; //確定要比較元素的最右邊的位置 while(s[0]<s[j]) { s[j+1]=s[j]; //數據右移 j--; //移向左邊的一個未比較的數 //測試結果 //end MrBread 2017-02-06
新聞熱點
疑難解答
