实验报告->数组的定义和使用->冒泡排序和选择排序

#include <stdio.h>

//数组打印函数
void Print(int *x, int N)
{
int i;
for(i=0; i<N; i++)
{
printf("%-6d", x[i]);
}
printf("\n");
}

//冒泡排序函数
void Bubble_Sort(int *x, int N)
{
int i, j, t=0;

for(i=0; i<N-1; i++)
{
for(j=0; j<N-1-i; j++)
{
if(x[j] < x[j+1])
{
t = x[j];
x[j] = x[j+1];
x[j+1] = t;
}
}
}
}

//选择排序函数
void select_sort(int *a,int m)
{
int i,j;
int k;
int tmp;
for(i = 0; i < m-1; i++)//控制循环次数，n个数需要n-1次循环
{
k = i;
for(j = i+1; j < m ; j++)
{
if(a[j] > a[k])
k = j;
}
//i不等于k是就证明a[i]不是最小的，
//i等于k时证明a[i]就是本轮比较过程中最小的值
if(i != k)
{
tmp = a[i];
a[i] = a[k];
a[k] = tmp;
}
}

printf("after select_sort:\n");
Print(a, m);
}

//判断数据的大小顺序
void Judgment_order(int *x, int N)
{
int i, flag=0;

for(i=0; i<N; i++)
{
if(x[i] < x[i+1])//判断数据是否从大到小排序顺序
flag = 1;
}

if(1==flag)//如果原始数据不是从大到小排序。则进行排序操作
{
Bubble_Sort(x, N);//调用冒泡排序函数
printf("after Bubble_Sort:\n");
Print(x, N);
}
if(0==flag)//如果原始数据是从大到小排序。则直接输出原始数据
Print(x, N);
}

//驱动测试函数
void main()
{
int N = 7;
int a[] = {6, 5, 9, 4, 13, 1, 8};
int b[] = {6, 5, 9, 4, 13, 1, 8};

printf("before Bubble_Sort:\n");
Print(a, N);

Judgment_order(a, N);//判断数据的大小顺序

printf("before select_sort:\n");
Print(b, N);

select_sort(b, N);////调用选择排序函数
}