C语言演示10个随机数排序的过程



效果图：

 

源代码：

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

#include <time.h>

#include <windows.h>

#define N 10

void pa(int *a, int n, int x, int y);

void color(const unsigned short c);

void main()

{

int i, j, t, a[N];

srand((int)time(0));    //设置随机数种子

for(i=0;i<N;i++)

a[i]=rand()%100;    //随机生成一个两位数

printf("排序前的数分别是：\n");

pa(a,N,-1,-1);

//演示采用最简单的选择法进行排序，可根据需要修改

for(i=0;i<N-1;i++)

{

printf("\n第%d轮排序的过程是：\n",i+1);

for(j=i+1;j<N;j++)

if(a[i]>a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

pa(a,N,i,j);

}

}

printf("\n排序后的数分别是：\n");

pa(a,N,-1,-1);

}

//输出数组a，参数说明：数组的地址 数组的长度 刚刚交换的两个数的下标

void pa(int *a, int n, int x, int y)  

{

int i;

for(i=0;i<n;i++)

{

color(7);

if(i==x||i==y)

color(12);

if(i<x)

color(9);

printf("%2d ",a[i]);

}

color(7);

getch();   //暂停，敲任意键继续

putchar('\n');

}

//改变文本的颜色

void color(const unsigned short c)

{

if(c>=0&&c<=15)

SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), c);

else

SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);

}

visual stdio c++ 6.0 环境下调试通过