算法汇总如下:
冒泡排序
/*Bubble Sort*/
#include <stdio.h>
int main()
{
int i = 0, j = 0, count = 0,m=0;
int a[5] = {
2,4,3,1,5};
for(i = 0; i < 5; i++)
{
/*
注意j的初始值,若为for(j = i; j < 5; j++),
则之后的count为15,这样改进后的排序也更快点,但我看
到的冒泡排序只有j=0的情况;
*/
for(j = 0; j < 5; j++)
{
if(a[i] < a[j])
{
//printf("%d-%d:convert:%d<->%d\n",i,j,a[i],a[j]);
int temp = 0;
temp = a[i];
a[i] = a[j];
a[j] = temp;
//for(m = 0; m < 5; m++)
//{
//printf("%d,",a[m]);
//}
//printf("\n");
}
count++;
}
}
for(i = 0; i < 5; i