第13周项目4-选择排序法降序排列数组

选择排序法

    每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

    第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换。

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：number.cpp 
*作    者：单昕昕 
*完成日期：2014年11月23日 
*版 本 号：v1.0 
* 
*问题描述：用选择排序法给数组元素排序。
*程序输出：输出逆序排列后的数组。
*/  
#include<iostream>
void select_sort(int a[],int n);
void output_array(int a[],int n);
using namespace std;
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;
}
//定义select_sort和output_array函数
void select_sort(int a[],int n)
{
    int i,j,t;
    for(i=0; i<n-1; i++)  //排序进行n-1趟
    for(j=i+1; j<n; j++)  //将按要求选出的元素排在数组的最后
        if(a[i]<a[j])   //逆序排列数组中的元素
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    return;
}
void output_array(int a[],int n)
{
    int i;
    for(i=0; i<n; ++i)
        cout<<a[i]<<" ";
    cout<<endl;
    return;
}

 

运行结果：

 

知识点总结：

选择排序法。

 

学习心得：

感觉和冒泡法差不多阿，只是这个从整体着手，每次将元素都排在最后，冒泡是两两相较排列。