C++編——C++バブルソートと選択ソートアルゴリズムを実現

11652 ワード

C++ アルゴリズムソートアルゴリズムクイックソート c言語 c++

要約

発泡法

コード

運転結果

選択ソート法

コード

運転結果

サマリ
本論文では,C++により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=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
1粒のブドウがどれだけ甘くてすべてのトゥーテンと言語の描写を使い果たしました————五月天(倉颉)————

【Ruby】[ ]またはnewを使った配列の生成方法まとめ

Python入門-文字列