排序算法专栏

企业级应用用到哪种排序？

根据不同情况，做出选择，在实际应用时用的方法比较灵活、简单；

当没有要求时，随便哪种都行；当有要求时，根据要求选择合适的排序方法。

目录

企业级应用用到哪种排序？

1.冒泡排序

2.选择排序法

3.简单排序法

4.插入排序 

 5.三个数字排序

6.归并排序

---

题目：将 3,2,6,8,1,9,4,5,7,0 这十个数存进数组，并从小到大排序，并体现排序过程

---

1.冒泡排序

//将 3,2,6,8,1,9,4,5,7,0 这十个数存进数组，并从小到大排序，并体现排序过程
//冒泡排序法
 
#include
#define n 10	//n：数组长度 

int main()
{
	int a[n] = {3,2,6,8,1,9,4,5,7,0};
	int i,j;	
	int temp;	//交换两数的中间变量
	
	for(i=0; i a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
		
		
		 for(int i=0; i

2   3   6   1   8   4   5   7   0   9
2   3   1   6   4   5   7   0   8   9
2   1   3   4   5   6   0   7   8   9
1   2   3   4   5   0   6   7   8   9
1   2   3   4   0   5   6   7   8   9
1   2   3   0   4   5   6   7   8   9
1   2   0   3   4   5   6   7   8   9
1   0   2   3   4   5   6   7   8   9
0   1   2   3   4   5   6   7   8   9

2.选择排序法

//将 3,2,6,8,1,9,4,5,7,0 这十个数存进数组，并从小到大排序，并体现排序过程
//选择排序法

#include
#define n 10	//n：数组长度 

int main()
{
	int a[n] = {3,2,6,8,1,9,4,5,7,0};
	int i,j,min;	 //min:每趟排序得出来的最小值 
	int temp; 	// 交换两数的中间变量 
	
	for(i=0; i

0   2   6   8   1   9   4   5   7   3
0   1   6   8   2   9   4   5   7   3
0   1   2   8   6   9   4   5   7   3
0   1   2   3   6   9   4   5   7   8
0   1   2   3   4   9   6   5   7   8
0   1   2   3   4   5   6   9   7   8
0   1   2   3   4   5   6   9   7   8
0   1   2   3   4   5   6   7   9   8
0   1   2   3   4   5   6   7   8   9

3.简单排序法

//将 3,2,6,8,1,9,4,5,7,0 这十个数存进数组，并从小到大排序，并体现排序过程 
//简单排序法
 
#include
#define n 10	//n：数组长度 

int main()
{
	int a[n] = {3,2,6,8,1,9,4,5,7,0};
	int i,j; 
	int temp;	//交换两数的中间变量 
	
	for(i=0; i a[j])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
		
		
		for(int i=0; i

0   3   6   8   2   9   4   5   7   1
0   1   6   8   3   9   4   5   7   2
0   1   2   8   6   9   4   5   7   3
0   1   2   3   8   9   6   5   7   4
0   1   2   3   4   9   8   6   7   5
0   1   2   3   4   5   9   8   7   6
0   1   2   3   4   5   6   9   8   7
0   1   2   3   4   5   6   7   9   8
0   1   2   3   4   5   6   7   8   9

4.插入排序 

//将 3,2,6,8,1,9,4,5,7,0 这十个数存进数组，并从小到大排序，并体现排序过程 
//插入排序法

#include
#define N 10

int main()
{
	int i,j,temp;
	int a[N] = { 3,2,6,8,1,9,4,5,7,0};
	
	for(i=1; i=0 && a[j]>temp; j--)
		{
			a[j+1] = a[j];
		}
		
		a[j+1] = temp;
		
		for(int i =0; i

2   3   6   8   1   9   4   5   7   0
2   3   6   8   1   9   4   5   7   0
2   3   6   8   1   9   4   5   7   0
1   2   3   6   8   9   4   5   7   0
1   2   3   6   8   9   4   5   7   0
1   2   3   4   6   8   9   5   7   0
1   2   3   4   5   6   8   9   7   0
1   2   3   4   5   6   7   8   9   0
0   1   2   3   4   5   6   7   8   9

 5.三个数字排序

#include

void fun(int *a ,int *b)
{
	int t;
	
	if(*a>*b)
	{
		t = *a;*a = *b;*b = t;
	}
}
int main()
{
	int a=5,b=3,c=4;
	fun(&a,&b); fun(&a,&c); fun(&b,&c);
	printf("%d%d%d",a,b,c);	//345
}

6.归并排序

//归并排序
#include 
#include 
#define N 9
void print(int arr[],int n){
	for(int i=0 ;i

9 5 2 7 12 4 3 1 11
1 2 3 4 5 7 9 11 12