c语言冒泡排序怎样实现从大到小
导读:收集整理的这篇文章主要介绍了c语言冒泡排序怎样实现从大到小,觉得挺不错的,现在分享给大家,也给大家做个参考。c语言冒泡排序怎样实现从大到小?c语言冒泡排序的方法:先选定第一个数字为最大再对数字两两进行比较,得到两者之间的最大值,依次比较。具...
收集整理的这篇文章主要介绍了c语言冒泡排序怎样实现从大到小,觉得挺不错的,现在分享给大家,也给大家做个参考。c语言冒泡排序怎样实现从大到小?
c语言冒泡排序的方法:
先选定第一个数字为最大再对数字两两进行比较,得到两者之间的最大值,依次比较。具体代码实现如下:
#include iostream>
#include time.h>
using namespace std;
void srandData(int *, int );
//产生随机数的函数void bubbleSort(int *, int );
//冒泡排序具体实现函数void swap(int *, int *);
//两个数字实现交换的函数void display(int *, int );
//在屏幕输出结果函数int main(){
const int N = 10;
//定义常数int arr[N];
//定义数组srandData(arr, N);
bubbleSort(arr, N);
display(arr, N);
return 0;
}
void srandData(int *a, int n){
srand(time(NULL));
for(int i = 0;
i n;
i++){
a[i] = rand() % 50;
//取50以下的数字cout a[i] " ";
}
cout endl;
}
void swap(int *b, int *c){
int temp = *c;
*c = *b;
*b = temp;
}
void bubbleSort(int *a, int n){
for(int i = 0;
i n;
i++){
for(int j = 0;
j n - i - 1;
j++){
if(a[j] a[j + 1]){
swap(&
a[j], &
a[j + 1]);
//两者交换}
}
}
}
void display(int *d, int n){
for(int i = 0;
i n;
i++){
cout d[i] " ";
}
cout endl;
}
推荐教程: 《C视频教程》
以上就是c语言冒泡排序怎样实现从大到小的详细内容,更多请关注其它相关文章!
声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: c语言冒泡排序怎样实现从大到小
本文地址: https://pptw.com/jishu/594187.html
