冒泡排序、插入排序、快速排序、选择排序

#include <stdio.h>
冒泡排序：

/*void sort(int a[], unsigned int n)
{
int i, j,temp;
for(i = 0; i < n; i++)
{
for(j = 0; j < n - i; j++)
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
*/

经典排序算法 – 插入排序Insertion sort  
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 
插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 
  图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。

插入排序1：
/*void sort(int unsort[], int n)
{
//printf("I am here !\n");
int i,j,temp;
for(i = 1; i < n; i++)
{
if(unsort[i-1] > unsort[i])
{
temp = unsort[i];
j = i;
while(j>0 && unsort[j-1] > temp)
{
unsort[j] = unsort[j-1];
j--;
//if(j <= 0) break;
}
unsort[j] = temp;
}
}


}
*/

插入排序2：
/*void sort(int a[], int size)
{
int i,j,v;
for(i = 1;i < size; i++)
{
v = a[i];
j = i;
while(a[j-1]>v)
{
a[j] = a[j-1];
j--;
if(j <= 0) break;
}
a[j] = v;
}


}
*/

快速排序：
void sort(int v[],int left,int right)
{
if(left < right)
{
int key = v[left];每次调用这个排序时v[left]都不一样（关键）
int low = left;
int high = right;
while(low < high)
{
while(low < high && v[high] >= key)
{
high--;
}
v[low] = v[high];小的移到左边
int i = 0;
while(i <= 8)
printf("%3d",v[i++]);
printf("\n");
while(low < high && v[low] < key)
{
low++;
}
v[high] = v[low];大的移到右边
i = 0;
while(i <= 8)
printf("%3d",v[i++]);
printf("\n");
}
v[low] = key;


sort(v,left,low-1);
sort(v,low+1,right);


// printf("\nIn sort:\n");
// int i = 0;
//while(i <= 8)
// printf("%3d",v[i++]);
}
}

选择排序：

void sort(int a[], int len)
{
int i = 0 ,j = 0 ,temp = 0 ,min = 0;
for(i = 0; i < len; i++)
{
min = i;（关键）
for(j = i + 1; j <= len; j++)
{
if(a[min] > a[j])
{
temp = a[min];
a[min] = a[j];
a[j] = temp;
}
}
}


}

int main()
{
int test[] = {10,23,21,18,7,2,56,28,21};


int n = sizeof(test)/sizeof(int);
printf("%d\n",n);


int i = 0;
printf("before sort:\n");
while(i < n)
printf("%3d",test[i++]);
printf("\n");
//sort(test,n);
sort(test,0,8);
printf("\nafter sort:\n");


i = 0;
while(i < n)
printf("%3d",test[i++]);


return 0;


}