C语言排序函数_c语言 排序函数

做题巧用函数（排序 新手篇）

冒泡排序

用途:将数组中的数从大到小（从小到大）排序
介绍：通过将相邻的数进行比较，将较大（较小）的数放在后面进行比较，将数组中的最后一个数换成最大（最小）的数，然后对该for循环的外面再次进行for循环，以此将数组从小到大（从大到小）排列。

void maopao(int *a,int n)
{
 	int i,j,k; 
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1-i;j++){
			if (a[j]<a[j+1]){
				k=a[j];
				a[j]=a[j+1];
				a[j+1]=k;
				
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%d",a[i]);
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

该函数直接用for循环遍历将数组中的数输出了，因为洛谷中时常会要求将数组中的数输出出来，不如就直接写入函数。
做题时如果要求排序，就直接可以将函数代到主函数里，不过一定要记得在主函数中声明类型。比如对数组a排序时，在函数上面加入以下代码：

int main()
{
	void maopao(int *a,int n);
	int a[6]={1,5,4,8,9,5};
	int n=6;
	xuanzedzq (a,6);
	return 0;
}
1
2
3
4
5
6
7
8

选择排序

用途：将数组中的数从大到小（或从小到大）排序
介绍：选择排序是一种较为直观的算法。与冒泡排序不同的是，冒泡排序先排出数组末尾的数，而选择排序则是先排出数组首端的数。它采用两个for循环嵌套将其他的数依次和该数作比较（已经比较的数则不再进行比较）

void xuanze(int *a,int n)
{
 	int i,j,k; 
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if (a[j]>a[i]){
				k=a[i];
				a[i]=a[j];
				a[j]=k;
				
			}
		}
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

该代码是从小到大排序，若想从大到小排序，将if中的 '>'改为’<‘即可。

插入排序

用途：构建有序数列，将未排序的数据从后往前进行扫描，找到相应位置并插入。
介绍：从第一个元素开始，取出下一个元素和其上一个元素进行比较，从后往前，如果该元素小于上一个元素，则将上一个元素移到该元素位置，知道该元素大于或等于上一个元素，将该元素移到上一个元素后面。

void charu(int *a,int n)
{
 	int i,j,k; 
	for(i=1;i<n;i++){
		if (a[i]<a[i-1]){
			k=a[i];
			for(j=i-1;j>=0&&a[j]>k;j--){
				a[j+1]=a[j];
			}
		}
		a[j+1]=k;
	}
	for(i=0;i<n;i++){
		printf("%d",a[i]);
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

该代码适合对于没有完全排好序的数据进行排序，比如中间的数据。
以上三个排序比较基础，较为适合新手掌握，用于做题中，可以让做题更加有效率。新手，快来吧！！！