排序看过很多次了,次次忘。大概写下。
排序用到的数据结构,顺序表:
#define MAXSIZE 10
typedef struct
{
int r[MAXSIZE+1];
int length;
}SqList;
冒泡:O(n2)
相邻两元素比较,小的放前面。
改进:气泡的思想。从后往前,相邻两元素比较,小的往前移。
优化:若没有位移,则说明已经有序。不需要每次都过一遍。
简单选择排序:O(n2)
每一轮在全部内选一个最小的,记住最小的下标在交换,只交换一次。
直接插入排序:O(n2)
插入排好的表中。(扑克)
希尔排序:
堆排序:
归并:分成两部分,单独排好序,在找一个辅助数组,将分开的分别填入。分治法
快速:https://blog.csdn.net/morewindows/article/details/6684558
void kuaipai(SqList *L,int i,int j)
{
l=i,r=j;
int key=L->r[i];
while(i<j)
{
while(L->r[j]>key)
{
r--;
}
L->r[l]=L->r[r];
L->r[r]=key;
while(L->r[]<key)
{
l++;
}
L->r[r]=L->r[l];
L->r[l]=key;
}
kuaipai(L,i,l-1);
kuaipai(L,i+1,r);
}