#include
#include
#define MAX 12
int main(void)
{
int i, j;
int array[MAX];
printf("\n*************************************************************\n");
printf("未排序的数组:");
for (i = 0; i < MAX; i++)//给数组赋初值 并 打印出来
{
array[i] = (rand() % 10);//rand()函数包含在stdlib.h函数库中,功能是返回一个随机值
printf("%4d", array[i]);
}
printf("\n*************************************************************\n");
printf("\n\n\n*************************************************************\n");
for (i = MAX - 1; i > 0; i--)
{
for (j = 0; j < i; j++)
{
if (array[j] > array[j + 1])//如果 array[j] 大于 array[j + 1]交换值,大的数字'冒'到了数组的后面去
{
//方法一:
int tmp;
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
/*
具体参考详解我的博客
交换两个整形数的其他两种方法:
方法二:
array[j] ^= array[j] ^= array[j + 1] ^=array[j + 1];
原理:一个数异或同一个数两次结果仍然是自身
方法三:
array[j] = array[j] + array[j + 1];
array[j + 1] = array[j] - array[j + 1];
array[j] = array[j] - array[j + 1];
*/
}
}
}
printf("排序后的数组:");
for (i = 0; i < MAX; i++)
{
printf("%4d",array[i]);
}
printf("\n*************************************************************\n");
return 0;
}