排序(直接排序,快排,希尔排序,归并排序)

1.直接插入排序:基本算法:将第i个记录插入到前面第i-1个已经排好序的记录中。当插入第i(i>.=1)个元素时,前面的元素已经排好序,此时用array[i]与前面的元素进行比较,找到插入位置以后将array[i]插入,原来的位置上的元素顺序后移。 具体代码实现为:ios #include<iostream> using namespace std; void InsertSort(int *ar
相关文章
相关标签/搜索