排序方法汇总

目录

选择排序法（普通法）

插入排序法（简化版）

冒泡排序法（指针法）

新增快速排序法

---

选择排序法（普通法）

题目描述：本题要求将输入的任意3个整数从小到大输出。

输入：输入在一行中给出的3个整数，其间以空格分隔。

输出：在一行中将3个整数从小到大输出，其间以“->”分隔。

代码如下：

#include <stdio.h>
int main(void)
{
	int a,b,c;
	int temp;
	
	//输入
	scanf("%d %d %d",&a,&b,&c);
	
	//选择排序
	if(a > b){
		temp = a;
		a = b;
		b = temp;
	} 
	
	if(b > c){
		temp = b;
		b = c;
		c = temp;
	}
	
	if(a > c){
		temp = a;
		a = c;
		c = temp;
	}
	
	//输出
	printf("%d->%d->%d",a,b,c); 
	
	return 0;
}

运行结果如下：

插入排序法（简化版）

题目描述：本题要求编写程序，将给定的整数插到原本有序的整数序列中，使结果序列仍井然有序。

输入：输入在第一行先给出非负数N(<=10)，第二行给出N个从小到大排好顺序的整数，第三行给出一个整数。

输出：在一行内输出将X后仍然从小到大有序的整数序列，每个数字后面都有一个空格。

 代码如下：

#include <stdio.h>
#define MAXN 11 //注意这里是11 
int main(void)
{
	int N,i,j;
	int X;
	int a[MAXN];
	
	//输入
	scanf("%d",&N);
	for(i = 0;i < N;i++){
		scanf("%d",&a[i]);
	} 
	scanf("%d",&X);
	
	//插入排序
	if(X <= a[0]){
		for(i = N;i > 0;i--){
			a[i] = a[i - 1];
		}
		a[0] = X;
	}else if(X >= a[N-1]){
		a[N] = X;
	}else if(X > a[0] && X < a[N-1]){
		for(i = 0;i < N-1;i++){
			if(X > a[i] && X < a[i+1]){
				for(j = N;j > i;j--){
					a[j] = a[j - 1];
				}
				a[i+1] = X;
				break;
			}
		}
	} 
	
	//输出
	for(i = 0;i <= N;i++){
		printf("%d ",a[i]);
	} 
	
	return 0;
}

运行结果如下：

冒泡排序法（指针法）

题目描述：输入n(n<=10)个正整数，将它们从小到大排序后输出，要求使用冒泡排序法（运用指针）。

输入：输入n，并输入n个正整数，其间用空格分隔。

输出：输出排序后的正整数，每个数字后都有一个空格。

输入样例：
8
7 3 66 3 -5 22 -77 2
输出样例：
-77 -5 2 3 3 7 22 66

代码如下：

#include <stdio.h>
#define MAXN 10
void swap(int *px,int *py);
void bubble(int a[ ],int n);
int main(void)
{
	int n;
	int i;
	int a[MAXN];
	
	//输入
	scanf("%d",&n);
	for(i = 0;i < n;i++){
		scanf("%d",&a[i]);
	} 
	
	//冒泡处理
	bubble(a,n); //用地址 
	
	//输出
	for(i = 0;i <= n;i++){
		printf("%d ",a[i]);
	} 
	
	return 0;
}

void swap(int *px,int *py)
{
	int temp;
	temp = *px;
	*px = *py;
	*py = temp; 
} 

void bubble(int a[ ],int n)
{
	int i,j;
	
	for(i = 1;i < n;i++){
		for(j = 0;j < n-i;j++){
            //以下为从左往右依次把大数往右移动
			if(a[j] > a[j+1]){
                //若左边的数大于右边的数，则左边的数向右移动
				swap(&a[j],&a[j+1]);
			}
		}
	}
	
}

运行结果如下：

新增快速排序法

代码如下：

#include<stdio.h>
void quicksort(int a[],int b,int c);
int main(void)
{
	int a[10]={8,5,7,6,11,25,43,4,3,0};
	int i;
	quicksort(a,0,9);
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	return 0;
} 
void quicksort(int x[],int left,int right)
{
	int i,j,temp;
	//定一个基准数
	//所有数字与它进行比较
	//比基准数大的放右边
	//比基准数小的放左边
	if(left<right){
		temp=x[left];
		i=left;
		j=right;
		while(i<j){           //退出循环的条件是i和j循环到了一样的地方（即temp该在的位置） 
	   		while(i<j&&x[j]>temp){   //循环到x[j]比temp小的时候换过去 
	    		j--;
	   		}                         
		   	if(i<j&&x[j]<temp){      //换给x[i] 
		    	x[i]=x[j];
		    	i++;
		   	}
		   	while(i<j&&x[i]<temp){   //换完以后进行左边的工作 
		    	i++;
		   	}
		   	if(i<j&&x[i]>temp){      //同上 
		    	x[j]=x[i];       //换完一次以后再来做右边的 
		     	j--;
		    }
	   	}
		//跳出到这里的时候
		//i==j
		x[i]=temp;
		//继续对temp的左右两边做快速排序
		quicksort(x,left,i-1);
		quicksort(x,i+1,right);  
	}
}