第13周项目4-选择排序

来源：互联网发布：睡觉知乎编辑：程序博客网时间：2024/04/24 21:03

问题及代码：

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：number.cpp*作    者：赵敏*完成日期：2014年11月23日*版 本 号：v1.0**问题描述：..*/#include <iostream>#include<cmath>using namespace std;//两个函数bubble_sort和output_array的声明 void select_sort(int m[],int n); void output_array(int m[],int n);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};    select_sort(a,20);   //用冒泡法按降序排序a中元素    output_array(a,20);   //输出排序后的数组    select_sort(b,15);   //用冒泡法按降序排序b中元素    output_array(b,15);   //输出排序后的数组    return 0;}//请在下面定义bubble_sort和output_array函数}void select_sort(int m[],int n){    int i,j,t,k;    for(j=0;j<n-1;j++)        for(i=0;i<n-j-1;i++)     if(m[i]<m[i+1])        {            k=j;            for(i=j+1;i<n;i++)           if(m[i]>m[k])            k=i;            t=m[k];        m[k]=m[j];        m[j]=t;        }    return;    }    void output_array(int m[],int n){   int i;     for(i=0;i<n-1;i++)     cout<<m[i]<<" ";     cout<<m[n-1]<<"\n";    return;}

运行结果：

知识点总结：

使用选择排序。

学习心得：

还是不懂啊，怎么办。。。快哭了

0 0