C++篇——C++实现冒泡排序和选择排序算法

摘要

本文通过C++实现了两类基础且经典的排序算法（冒泡法和选择排序法）。

冒泡法

代码

#include <iostream>

using namespace std;

int main()
{

    /** 需要排序的数组 */
    double array[] = {5.8,2.3,4.9,10.8,-50.2,20.4,19.5,23.8,10.9,100.2};
    /** 数组的长度 */
    int array_length = sizeof(array)/sizeof(double);
    cout << "length of array is : " << array_length << endl;

    // 冒泡法进行降序排序
    double temp;

    for(int i = 0; i < array_length-1; i++){
        for(int j=0; j < array_length-i-1; j++){
            if(array[j]<array[j+1]){
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }

    // 输出排序结果
    int i = 0;
    while( i < array_length){
        cout << array[i] << "\t";
        i ++ ;
    }
    cout << endl; 
}

运行结果

length of array is : 10
100.2   23.8    20.4    19.5    10.9    10.8    5.8     4.9     2.3     -50.2

选择排序法

代码

#include <iostream>

using namespace std;

int main()
{

    /** 需要排序的数组 */
    double array[] = {5.8,2.3,4.9,10.8,-50.2,20.4,19.5,23.8,10.9,100.2};
    /** 数组的长度 */
    int array_length = sizeof(array)/sizeof(double);
    cout << "length of array is : " << array_length << endl;
    
    // 选择排序法进行排序
    double temp;
    for(int i=0; i < array_length - 1; i++){
        for(int j=i+1; j < array_length; j ++ )
        {
            if(array[j] > array[i]){
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }

    // 输出排序结果
    int i = 0;
    while( i < array_length){
        cout << array[i] << "\t";
        i ++ ;
    }
    cout << endl;
}

运行结果

length of array is : 10
100.2   23.8    20.4    19.5    10.9    10.8    5.8     4.9     2.3     -50.2

by CyrusMay 2021 01 18

一颗葡萄有多甜美
用尽了所有的
图腾和语言
描写
——————五月天（仓颉）——————