C语言——常见几种排序

一，冒泡排序

基本思想：

从前到后比较相邻元素，排出这两者大小，再对后面的每对相邻元素均作此操作

操作步骤：

1，比较相邻的元素，如果第一个比第二个大，则交换

2、对每对相邻元素重复步骤1操作，筛选出最大元素

3、针对所有元素重复步骤1、2（除最后一个元素，已经是最大）

代码实现：

int bubblesort(int b[],int m)
{
	int n,p;
	scanf ("%d",&m);
	for (n=0;n<m;n++)
	{
		scanf ("%d",&b[n]);
	}
	for (n=0;n<m-1;n++)
	{
		for (p=0;p<m-n-1;p++)
		{
			if (b[p]>b[p+1])
			{
				int q = b[p];
				b[p] = b[p+1];
				b[p+1] = q;				
			}
		}
	}
	for (n=0;n<m;n++)
	{
			printf ("%d ",b[n]);
	}
}

二，选择排序

基本思想：

从前到后找到最小的元素放在第一个，在从第一个后的元素中从前到后找出最小的放在第二个，后面以此类推。

操作步骤：

1，定义一个变量 min ，用 min 来保存遍历一遍中最小数字的下标

2，交换数组第一个数字和 min 下标所对应的那个的数字

3，对第一个后面的数字重复上述操作

代码实现：

void choosesort(int b[],int n){
	int i, j, t;
	int min;
	printf ("排序数个数：\n");
	scanf ("%d",&n);
	printf ("请输入数组中元素：\n");
	for (i=0;i<n;i++){
		scanf ("%d",&a[i]);
	}
	for (i=0;i<n;i++){
		min = i;
		for (j=i+1;j<n;j++){
			if (b[j]<b[min]){
				min = j;
			}
		}
		t = b[i];
		b[i] = b[min];
		b[min] = t; 
	}
	for (i=0;i<n;i++){
		printf ("%-3d",b[i]);
	}
}

三，插入排序

基本思想:

将数组分成两部分，已排序和未排序，将未排序的第一个数取出，在前方已排序的数组中进行排序，直到所有元素均完成排序。

操作步骤：

1，假定第一个数字已排列，第二个数字之后为未排列的数字，这样就把数组中的元素分成了两部分

2，取第一个未排列的数字与已排列的数字进行比较，进行排序，已排列的数字就会多一位

3，对剩下的元素进项上述操作

代码实现：

void insertsort(int b[],int n){
	int i, j, temp;
	printf ("请输入数组中元素：\n");
	for (i=0;i<n;i++){
		scanf ("%d",&b[i]);
	}
	for (i=1;i<n;i++){
		temp = b[i];
		for (j=i-1;j>=0;j--){
			if (b[j]>temp){
			b[j+1] = b[j];
		    }
		    else{
		    	break;
			}
		}
		b[j+1] = temp;
	}
	
	for (i = 0;i<n;i++){
		printf ("%d ",b[i]);
	}
}

四，快速排序

快速排序的思想和方式在之前博客中都讲解过：

C语言——快速排序