常见排序方法（c语言）---冒泡法，选择法

冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

/*
用选择法对10个数进行排序
*/
#include<stdio.h>
void main()
{
int i,j,a[10];
for(i=0;i<10;i++)
scanf("%d",&a[i]);

for(i=0;i<10-1;i++)
{//n个数要进行n-1趟比较
for(j=i+1;j<10;j++)          //每趟比较n-i次
if(a[j-1]>a[j])          //依次比较两个相邻的数，将小数放在前面，大数放在后面
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}

for(i=0;i<10;i++)               //输出比较之后的数组
printf(" %d",a[i]);
}

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾(目前已被排序的序列)。以此类推，直到所有元素均排序完毕.

#include<stdio.h>
void main()
{
int i,j,min,a[10];

printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d,&a[i];

for(i=0;i<10;i++)
printf("original:%d\n", a[i];

for(i=0;i<10-1;i++)
{
min=i;
for(j=i+1;j<10;j++)
{
if (a[min]>a[j]	min=j;
}
if(i!=min)
{
int tmp=a[i];
a[i]=a[min];
[min]=tmp;
}
}
for(i=0;i<10;i++)
printf("bubbled:%d\n", a[i];
}