常见的几种排序方法

冒泡排序

首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录的关键字交换，否则不变；然后比较第二个和第三个记录的关键字；依次类推直到第n-1和第n个数比较，使两个数比较时比较大的那个数放在后一个，不停的循环，直到这组数遍历。

viod Bubble_sort(int num[10])
{
	int i,j,k;
	for(i=0;i<9;i++)
	{
		for(j=1;j<10;j++)
		{
			if(num[i]>num[j])
				k=num[i];
				num[i]=num[j];
				num[j]=k;
		}
	}
}

插入排序

直接插入排序

这种方法是将一个数插入到已经排好序的数组中从而得到一个新的，数组长度加一的数组

void insert_sort(int arr[],int length)
{
	int i,j,temp;
	for(i=0;i<length;i++)
	{
		temp=arr[i];
		j=i-1;
		while(j>=0 && arr[j]>temp){
			arr[j+1]=arr[j];
			j--;
		}
		arr[j+1]=temp;
	}
	for(i=0;i<length;i++)
	{
	printf("%d",arr[i]);
	}
	printf("\n");
}

希尔排序

希尔排序又叫做“缩小增量排序”，属于一种特殊的插入排序，但在时间效率上快于前面几种排序方法。
先将整个待排序列分割为若干个子序列分别进行直接插入排序，等整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序

void Hill_sort(struct Node *head,int incre){
	int i,j,temp,k=incre;
	while(k>1){
		k=k/2.0;
		for(i=0;i<incre-k;i++)
		{
			j=i+incre;
			if(head->arr[i]>head->arr[j])
			{
				temp=head->arr[i];
				head->arr[i]=head->arr[j];
			}
		}
	}
}

快速排序

通过一趟排序将待排数组分割为两个独立部分，其中一部分记录的关键字均比另以一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
对一个整数序列进行快速排序地方法是：在待排序地整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序列划分为不大于基准值者（称为左子序列）和大于基准值者（称为右子序列），然后再对左子序列和右子序列分别进行快速排序，最终得到非递减地有序序列。
函数quick_sort(int a[],int n)实现了快速排序，其中，n个整数构成地待排序列保存在数组元素a[0]~~a[n-1]中。

void quick_sort(int a[],int n){
 int i,j;
 int p = a[0];  
 i = 0;
 j = n - 1;
 while(i < j){
	  while(i < j && a[j] > p){ j--;} 
		  if(i < j){
		   a[i] = a[j];
		   i++;
  }
  while(i < j && a[i] <= p){  
  	 i++;} 
  if(i < j){
    a[j] = a[i];
    j--;
  }
 } 
 a[i] = p; 
  if(i > 1){
   quicksort(a,i); 
  }
  if(n-i-1 > 1){
   quicksort(a+i+1,n-i-1);
  }
}

选择排序

选择排序的基本思想：在每一趟n-i+1(i=1,2,3,4,···,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。

void choose_sort(struct Node *head, int n){
 int i, j;
 int min,temp;
 for (i = 0; i < n; i++) {
  min = i;
  for (j = i + 1; j < n; j++){
   if (head->arr[i] < head->arr[min]){
    min = j;
   }
  }
  temp=head->arr[min];
  head->arr[min]=head->arr[i];
  head->arr[i]=temp;
  printf("第%d次选择排序:", i+1);
  for(i=0;i<n;i++)
  {
  	printf("%d",a[i]);
  }
  printf("\n");
 }
}

其它排序方法

我们常见的排序方法还有很多，如堆排序，归并排序，基数排序，不同的排序方法各有它的优势和适合的数据文件对象。