冒泡排序 直接插入排序 选择排序

交换排序

：两两比较 若逆序 则交换。有两种： 冒泡排序和快速排序
冒泡排序，每次冒泡 的结果把序列中 最小的元素 放到了序列的最终位置

从后往前或者从前往后两两比较相邻元素的值
下例是从后往前比较

//冒泡
#include<stdio.h>
#define n 8
main(){
	int a[n],i,j,t,flag;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n-1;i++){	
	    flag=0;
		for(j=n-1;j>i;j--){
			
			if(a[j-1]>a[j]){
				t=a[j-1];
				a[j-1]=a[j];
				a[j]=t;	
				flag=1;
			}	
		}
		if(flag==0)
			break;
	} 
	for(i=0;i<n;i++)
		printf("%d ",a[i]);	
} 

插入排序

直接插入排序 折半插入排序 希尔排序
每次将 待排序记录 插入到 已 经 排 好 序 的序列中

//直接插入排序 
#include<stdio.h>
#define n 8
main(){
	int a[n+1],i,j;
	//输入  第一个位置不用 用来当做哨兵 
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);

	for(i=2;i<=n;i++){
		if(a[i]<a[i-1]){
	
			a[0]=a[i];
			for(j=i-1;a[j]>a[0];j--){
				a[j+1]=a[j];      //后移一位 
			}
			a[j+1]=a[0];   //之所以这里是j+1是因为上一个 循环 不符合条件时跳出循环 时j减了1之后才达到跳出循环的条件 
		}
	}
	
	//输出 
	for(i=1;i<=n;i++)
		printf("%d ",a[i]);	
} 

选择排序

每一趟选出关键字最小的

//选择排序
#include<stdio.h>
#define n 8
main(){
int a[n],i,j,min,t;
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(a[j]<a[i])
			min=j;
	}
	if(min!=i){
		t=a[i];
		a[i]=a[min];
		a[min]=t;
	}
	
}
for(i=0;i<n;i++)
	printf("%d ",a[i]);

}