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