冒泡输出

最新推荐文章于 2022-12-31 20:55:21 发布

sdwangjun

最新推荐文章于 2022-12-31 20:55:21 发布

阅读量852

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sdwangjun/article/details/8255257

本文详细介绍了冒泡排序算法的基本原理、实现过程及在不同数组排序场景中的应用，包括两个具体数组实例的排序与输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
* 作者：王俊
* 完成日期：2012 年12 月5 日
* 版本号：v1.0
* 输入描述：无
* 问题描述：从大到小冒泡输出
* 程序输出：无
* 问题分析：无
* 算法设计：略

#include <iostream>
using namespace std;
//两个函数bubble_sort和output_array的声明
void bubble_sort(int salary[20],int num);  
void output_salary(int salary[20],int num);
int main( )
{
	int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
	int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
	bubble_sort(a,20);   //用冒泡法按降序排序a中元素
	output_salary(a,20);   //输出排序后的数组
	bubble_sort(b,15);   //用冒泡法按降序排序b中元素
	output_salary(b,15);   //输出排序后的数组
	return 0;
}
//在下面定义bubble_sort和output_array函数 
void bubble_sort(int salary[],int num){  
    int i,j,n;  
    for(i=1;i<num;i++){  
        for(j=0;j<num-i;j++) //把较小的放后面 
            if(salary[j]<=salary[j+1]){  
                n=salary[j+1];  
                salary[j+1]=salary[j];  
                salary[j]=n;  
            }  
    }  
      
    return;  
}  
void output_salary(int salary[],int num){  
    int i; 
	cout<<"数列是"<<endl;
    for(i=0;i<num;i++){  
        cout<<'\t'<<salary[i];  
		}  
    cout<<endl;  
    return;  
      
}

运行结果：