排序算法--选择+冒泡及其改进

void Bubble(int a[],int n) { int i,j; for (i=0;i<=n-2;i++){ for (j=0;j<=n-2-i;j++){ if (a[j+1]<a[j]){ swap(a[j+1],a[j]); } } } for (i=0;i<=n-1;i++){ printf("%3d",a[i]); } printf("\n"); }

#include "stdio.h"
#include "stdlib.h"

void swap(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}

void SelectSort(int a[],int n)
{
int i,j,min;
for (i=0;i<n;i++){
min=i;
for (j=i+1;j<=n-1;j++){
if (a[min]>a[j])
min=j;
}
if (min!=i)
swap(&a[min],&a[i]);
}
}

void BubbleSort1(int a[],int n)
{
//两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
int i,j;
for (i=0;i<n;i++){
for (j=i+1;j<=n-1;j++){
if (a[i]>a[j])
swap(&a[i],&a[j]);
}
}
}

void BubbleSort2(int a[],int n)
{
//冒泡算法的进一步优化，使用一个标志位来记录是
//否有数据的交换，如果数据有交换，则将标志flag赋值为true
int i,j;
for (i=0;i<n;i++){
for (j=n-2;j>=i;j--){
if (a[j]>a[j+1])
swap(&a[j],&a[j+1]);
}
}
}

void BubbleSort3(int a[],int n)
{
int i,j;
int flag=1;

for (i=0;i<n&&flag;i++){
flag=0;
for (j=n-2;j>=i;j--){
if (a[j]>a[j+1]){
swap(&a[j],&a[j+1]);
flag=1;
}
}
}
}

void Print(int a[],int n)
{
int i;
for (i=0;i<=n-1;i++){
printf("%d  ",a[i]);
}
printf("\n\n\n");
}

int main()
{
int a[10]={1,8,5,7,9,2,3,6,4,11};
BubbleSort3(a,10);
Print(a,10);
return 0;
}

上面的程序还不如这个版本：

void Bubble(int a[],int n)
{
int i,j;
for (i=0;i<=n-2;i++){
for (j=0;j<=n-2-i;j++){
if (a[j+1]<a[j]){
swap(a[j+1],a[j]);
}
}
}

for (i=0;i<=n-1;i++){
printf("%3d",a[i]);
}
printf("\n");
}