您的位置:首页 > 编程语言 > C语言/C++

C语言:冒泡排序算法对一个数组进行冒泡排序

2011-11-16 17:01 295 查看
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUMBER 10 //NUMBER为数组的大小
void bubbleSort(int [],int);
void display(int [],int);
int main()
{
int num[NUMBER];
int randValue = 0;
int i,temp;

srand(time(NULL));
//随机生成NUMBER个1-100的随机数
for(i=0;i<NUMBER;i++)
{
randValue=1+(int)rand()%100;
num[i]=randValue;
}
srand(time(NULL));
printf("冒泡排序算法\n");
printf("排序前:");
display(num,NUMBER);//打印数组内容
bubbleSort(num,NUMBER);//调用选择冒泡算法
printf("排序后:");
display(num,NUMBER);

return 0;
}
void bubbleSort(int num[],int count)
{
int i,j,temp;
//两重for循环对数组进行比较和交换
for(i = 0;i < (count-1);i++)
{
for(j = i+1;j < count;j++){
if(num[i]>num[j]){//按升序排序,如需要降序,修改if条件(num[i]<num[j])
temp=num[j];
num[j]=num[i];
num[i]=temp;
}
}
}
}

void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}


冒泡排序,基础训练。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 冒泡排序
相关文章推荐