冒泡排序和选择排序(C实现)

来源:互联网 时间:1970-01-01

void bubble_sort(float *a, int n) //冒泡排序
{
int i, j, flag = 1;
float t;
//************冒泡排序的主要步骤***************
for (i = 1; i < n && flag; i++)
{
flag = 0;
for (j = 1; j <= n - 1; j++)
if (a[j] > a[j + 1])//判断哪个数最小
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t; //小者换到a[j]
flag = 1;
}
}
}


void choice_sort(float *a, int n) //选择排序
{
int i, j;
float t;
//************选择排序的主要步骤***************
for (i = 1; i < N; i++)
for (j = i + 1; j <= N; j++)
if (a[i] < a[j])//判断哪个数最大
{
t = a[i];
a[i] = a[j];
a[j] = t; //大者换到a[i]中
}
}



相关阅读:
Top