貌似需要整理一下排序算法了,正好最近在看的宋劲杉的《LINUX一站式编程》也提到了几个排序算法,于是决定把几个常见的排序算法都写写吧。
这个是最亲切的冒泡排序。
//bubble sort
void bubble_sort(int* arr,int len)
{
int t = 0,temp = 0;
for (int i = 0;i<len-1;i++)
{
for(int j = 0;j<len - 1-i;j++)
{ t = j+1;
if(arr[j]<arr[t])
{
temp = arr[j];
arr[j] = arr[t];
arr[t] = temp;
}
}
}
return;
}