ブルーブリッジカップ試験問題セット基礎練習数列ソート(BASIC-13)
8722 ワード
問題の説明
長さnの数列を指定し、この数列を小さい順に並べます.1<=n<=200
入力フォーマット
第1の動作は整数nである.2行目はn個の整数を含み、ソートされる数であり、各整数の絶対値は10000未満である.
出力フォーマット
1行を出力し、並べ替えた数列を小さい順に出力します.
サンプル入力
サンプル出力
与えられたn範囲および比較数はいずれも小さいため,異なるアルゴリズムの性能表現の基本的な違いは大きくなく,ここでは基本的なバブルソートアルゴリズムを選択すれば解決できる.
コードは次のとおりです.
この問題を例に、一般的なソートアルゴリズムを使用します.詳細は、一般的なソートアルゴリズムを参照してください.
長さnの数列を指定し、この数列を小さい順に並べます.1<=n<=200
入力フォーマット
第1の動作は整数nである.2行目はn個の整数を含み、ソートされる数であり、各整数の絶対値は10000未満である.
出力フォーマット
1行を出力し、並べ替えた数列を小さい順に出力します.
サンプル入力
5
8 3 6 4 9
サンプル出力
3 4 6 8 9
与えられたn範囲および比較数はいずれも小さいため,異なるアルゴリズムの性能表現の基本的な違いは大きくなく,ここでは基本的なバブルソートアルゴリズムを選択すれば解決できる.
コードは次のとおりです.
/*****************************
* effect:
* author:wyrctzy
* environment:Visual Studio 2019
* time:2019/02/03 21:33
*****************************/
#include
#include
#include
using namespace std;
void showPrint(int* arr,int N);
void bubbleSort(int *arr,int N);
int main(void) {
int N;
int* arr;
cin >> N;
/* N C */
//arr = (int*)malloc(sizeof(int) * N);
/*C++ */
arr = new int[N];
for (int i = 0; i < N; i++) {
cin >> arr[i];
}
//
bubbleSort(arr, N);
return 0;
}
void showPrint(int *arr,int N) {
for (int i = 0; i < N; i++) {
if (i == 0)
cout << arr[i];
else
cout << ' ' << arr[i];
}
}
void bubbleSort(int *arr,int N) {
for(int i=0;i<N;i++)
for (int j = 0; j < N-i-1; j++) {
int temp = 0;
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
// ,
//cout << " , :" << endl;
showPrint(arr, N);
}
この問題を例に、一般的なソートアルゴリズムを使用します.詳細は、一般的なソートアルゴリズムを参照してください.