a program a day 21(ds,bubble sort)
2010-10-17 08:05:02 来源:WEB开发网核心提示:/***bubble Sort**/#define keyType int#include<stdio.h>//base bubble sort int bubbleSort(keyType array[],int n){ keyType tmp; for(int i = 1;i <= n-1;i++
/**
*bubble Sort
**/
#define keyType int
#include<stdio.h>
//base bubble sort
int bubbleSort(keyType array[],int n)
{
keyType tmp;
for(int i = 1;i <= n-1;i++)
{
for(int j = 0;j < n-i;j++)
{
if(array[j] > array[j+1])
{
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
}
}
}
return 0;
}
//advanced bubble sort
int adBubSort(keyType array[],int n)
{
keyType tmp;
int tag = 1;
for(int i = 1;i <= n-1 && 1 == tag;i++)// if tag is not set then the array is already orderly.
{
tag = 0;
for(int j = 0;j < n-i;j++)
{
if(array[j] > array[j+1])
{
tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
tag = 1;
}
}
}
return 0;
}
int main()
{
keyType arr[10] = {6,4,72,10,4,51,23,100,47,0};
printf("the array before sorted is :\n");
for(int i = 0;i < 10;i++)
printf("%d ",arr[i]);
adBubSort(arr,10);
printf("\nthe result of insertion sorting is :\n");
for(int j = 0;j < 10;j++)
printf("%d ",arr[j]);
printf("\n");
return 0;
}
[]
更多精彩
赞助商链接