排序算法代码 排序算法
大家好,我是小典,我来为大家解答以上问题。排序算法代码,排序算法,很多人还不知道,现在让我们一起来看看吧!
1、插入排序,选择排序,交换排序(冒泡),数据结构书上有详细的介绍 以下是直接插入排序,选择排序,希尔排序,冒泡排序的算法 /*直接插入排序的基本思想是:顺序地把待排序序 列中的各个记录按其关键字的大小,插入到已排 序的序列的适当位置。
2、 */ void InsertSort(elemtype x[], int n) { int i,j; elemtype s; for(i=0;i-1 && s.key-1 && s.keyR2,则交换R1和R2的位置,否则不交换; 然后继续对当前序列中的第二个记录和第三个记 录同样的处理,依此类推。
3、 */ void BubbleSort(elemtype x[], int n) { int i,j,flag=1; elemtype temp; for(i=1;ix[j+1].key) { flag=1; temp=x[j]; x[j]=x[j+1]; x[j+1]=temp; } } } }。
本文到此讲解完毕了,希望对大家有帮助。