交换排序
:两两比较 若逆序 则交换。有两种: 冒泡排序和快速排序
冒泡排序,每次冒泡 的结果把序列中 最小的元素 放到了序列的最终位置
从后往前或者从前往后两两比较相邻元素的值
下例是从后往前比较
//冒泡
#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]);
}