冒泡排序,选择排序
冒泡排序
基本思想:
- 从数组的头部开始,比较相邻两个数,如果第1个数比第2个数大,就交换他们两个。也就是让较大的数逐渐往后 移动,直到数组的末尾,经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。
- 第一轮结束后,继续第二轮,仍然从数组的头部开始比较,直到数组的倒数第2个元素为止,经过第2轮比较,就可以找到次大的元素,并将它放到倒数第二个位置。
- 一次类推,经过n-1轮“冒泡”后,就可以将所有的元素都排列好。
**
#include <stdio.h>
#include <stdlib.h>
#include <time.h> //随机数种子采用时间时的头文件
#include <sys/types.h> //以pid号为种子
#include <unistd.h> //以pid号为种子
#define N 100
int main(int argc, char *argv[])
{
int i = 0,j = 0,count = 0;
int num [N] = {0};
srand(getpid()); //一个函数一次只能使用一次srand,下面用rand每次赋值以时间
为种子时,这样写srand(time(NULL));用pid做种子更权威,时间做种子时,每一秒生成的数一样
for(i = 0;i < N;i++)
{
num[i] = rand()%100; //取随机数的百位
}
//打印乱序随机数
printf("排序前\n");
//冒泡算法
for(i = 0;i < N -1;i++)
{
for(j = 0;j < N-i-1;j++)
{
if(num[j] > num[j+1])
{
num[j] = num[j] + num[j+1]; //两个值作交换,可以研究,看不懂的话,可以
借用中间值作交换
num[j+1] = num[j] - num[j+1];
num[j] = num[j] - num[j+1];
}
}
}
printf("排序后\n");
for(i = 0;i < N;i++)
{
printf("%d\t",num[i]);
count++;
if(count % 5 == 0) printf("\n");
}
printf("\n");
return 0;
}