//氣泡排序
void sort1(int *nsort,int nlength)
} if(benter == false)
}}//插入排序
void sort2(int *nsort,int nlength)
else
}nsort[nsign] = ntemp; }}
//選擇排序
void sort3(int *nsort,int nlength)
} if(nsign != -1)
}}//快速排序
void sort4(int *nsort,int nstart,int nend)
nsort[nkeyindex] = nsort[nlowindex];
nkeyindex = nlowindex;
while (nlowindex < nhighindex && nkey < nsort[nhighindex])
nsort[nkeyindex] = nsort[nhighindex];
nkeyindex = nhighindex;
} nsort[nkeyindex] = nkey;
if(nkeyindex-1 > nstart)
if(nend > nkeyindex+1) }
//堆排序
void adjust(int *nsort,int nlength,int nindex);
void sort5(int *nsort,int nlength)
for(int i = nlength-1;i >1;i--) }
void adjust(int *nsort,int nlength,int nindex)
}else}}
else
}} }
}
都是花了一下午時間自己手打的，也算是回憶了一下，有的還除錯了好久
特此記錄
//希爾排序
voidshellsort(inta,intn)
a[j+d]=temp;
}
}
}
幾種常見排序演算法
幾種常見排序演算法 1氣泡排序 bubble sort 氣泡排序思路 將序列當中的左右元素，依次比較，保證右邊的元素始終大於左邊的元素 第一輪結束後，序列最後乙個元素一定是當前序列的最大值 對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列，一共需要執行n 1輪比較 實現 for i...
幾種常見排序演算法
1氣泡排序 bubble sort 氣泡排序思路 1.將序列當中的左右元素，依次比較，保證右邊的元素始終大於左邊的元素 第一輪結束後，序列最後乙個元素一定是當前序列的最大值 2.對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列，一共需要執行n 1輪比較 實現 for i 0 i n...
幾種常見排序演算法
以下內容包括 氣泡排序，選擇排序，桶排序 一 氣泡排序 bubblesort public class bubblesort int temp 0 for int i 0 i1 i system.out.println arrays.tostring arr 用arrays類中的tostring方法...