第13周项目4数组的排序

来源：互联网发布：vb中的对象编辑：程序博客网时间：2024/05/01 11:50

/*  *Copyright (c)2014,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称：abc.cpp  *作    者  张伟建  *完成日期：2014年11月22日  *版 本 号：v1.0  *  *问题描述：编写函数，完成冒泡排序，要求不能改变下面的main函数。*输入描述：无输入 *输出描述：输出冒泡排序后的数*/    #include<iostream>using namespace std;void bubble_sort(int arr[], int num);void output_array(int arr[], 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_array(a,20);   //输出排序后的数组    bubble_sort(b,15);   //用冒泡法按降序排序b中元素    output_array(b,15);   //输出排序后的数组    return 0;}void bubble_sort(int arr[], int num){    int i,j,t;    for(j=0; j<num-1; j++)   //共进行num-1趟比较        for(i=0; i<num-j-1; i++) //在每趟中要进行num-j次两两比较            if (arr[i]<arr[i+1]) //如果前面的数小于后面的数            {                t=arr[i]; //交换两个数的位置，使小数下沉                arr[i]=arr[i+1];                arr[i+1]=t;            }    return;}void output_array(int arr[], int num){    int i;    for(i=0; i<num-1; i++)        cout<<arr[i]<<", ";    cout<<arr[num-1]<<endl;    return;}

知识点总结：冒泡法的应用

学习心得：冒泡法的应用，第一次使用。

0 0