排序的方法有选择排序,冒泡排序,插入排序,希尔排序,快速排序等。由易到难持续更新,均以10个数从小到大排序为例。
一、选择排序
主要思想:每次循环找出最小的元素,放至已排好序的数列最后。若有n个数则需要n-1次循环得到有序数列。
首先把数列看做1到n的无序数列,有序数列为空,从无序数列中找出最小数 i 与有序数列第一个数交换,构成新的有序与无序数列,然后再从无序数列中选出最小数放至 i 后面,直到无序数列为空。
//选择法排序
#include<stdio.h>
int main(void)
{
int m,k,i,j,a[10];
for(i=0;i<10;i++)
scanf("%d",&a[i]); //输入
for(i=0;i<9;i++) //选择排序
{ k=i;
for(j=i+1;j<10;j++) //找最小的数
{
if(a[k]>a[j])
k=j;
}
if(k!=i) //将最小的数放在位置i处
{
m=a[i];
a[i]=a[k];
a[k]=m;
}
}
for(i=0;i<10;i++)
printf("%4d",a[i]); //打印
return 0;
}
二、冒泡排序
主要思想:将两个相邻的数比较小的放前面,大的放后面。
#include<stdio.h>
int main(void)
{
int m,k,i,j,a[10];
for(i=0;i<10;i++)
scanf("%d",&a[i]); //输入
for(i=0;i<9;i++) //排9次
{
for(j=0;j<9-i;j++) //每次把相邻的两个数比较
{
if(a[j]>a[j+1])
{
m=a[j];a[j]=a[j+1];a[j+1]=m;
}
}
}
for(i=0;i<10;i++)
printf("%4d",a[i]); //输出
return 0;
}