C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

ノームソート用のC++プログラム？

ノームソートは、バブルソートのように、要素を適切な場所に移動することが一連のスワップによって実行されることを除いて、挿入ソートに似たソートアルゴリズムです。

Input: 53421
Output: 12345

説明

要素を適切な場所に移動するソートアルゴリズムは、バブルソートの場合と同様に、一連のスワップによって実行されます。単にループが必要です。

例

#include <iostream>
using namespace std;
int main() {
   int temp;
   int arr[] = { 5, 3, 4, 2, 1 };
   int n=5;
   int i;
   i = 0;
   while (i < n) {
      if (i == 0 || arr[i - 1] <= arr[i])
         i++;
      else {
         temp = arr[i-1];
         arr[i - 1] = arr[i];
         arr[i] = temp;
         i = i - 1;
      }
   }
   for (i = 0;i < n;i++) {
      cout<<arr[i]<<"\t";
   }
}

  1. 基数ソートを実装するC++プログラム

    基数ソートは、非比較ソートアルゴリズムです。この並べ替えアルゴリズムは、同じ位置と値を共有する数字をグループ化することにより、整数キーで機能します。基数は、記数法のベースです。 10進法では、基数または基数は10であることがわかっているので、いくつかの10進数を並べ替えるには、数値を格納するために10個の位取りボックスが必要です。 基数ソート手法の複雑さ 時間計算量：O（nk） スペースの複雑さ：O（n + k） Input − The unsorted list: 802 630 20 745 52 300 612 932 78 187 Output &minus

  2. シェーカーソートを実行するC++プログラム

    シェーカーソートは、指定されたデータをソートするために使用されます。シェーカーソートは、バブルソートとは異なり、配列を両方向に並べ替えます。このアルゴリズムの最悪の複雑さはO（n ^ 2）です。 アルゴリズム Begin    ShakerSort() function has ‘arr’ the array of data and ‘n’ the number of values, in the argument list.    // Implement Sorting algorithm using