免責事項:この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。
挿入ソートの
挿入ソートの1次元配列のコード
基本的な挿入ソート動作は既に新しいを取得するためにデータを注文し、プラスアルゴリズムは、少量のデータに適してソート配列決定データの数が、安定したソート方法でソートされたデータに挿入されます。
基本的な考え方は次のとおりです。n個の要素は、テーブルの一種として見および順不同リストを注文します。開始ので、一つだけの要素が含まれ、順不同リストは、n-1要素、第順不同リストから取られた各要素を含んでおり、それは順序付けられたリストに対応する位置に挿入されたリストを順序付け完了するソート処理を繰り返します。
C言語
#include <stdio.h>
#include <time.h>
void visitArray(int array[])
{
int i;
for (i = 0; i < 20; i++) {
printf("%d ", array[i]);
}
printf("\n");
}
int main()
{
int array[20] = { 20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47};
printf("排序前的数组:\n");
visitArray(array);
int i, j, k;
for (i = 1; i < 20; i++) {
for (j = i - 1; j >= 0; j--) {
if (array[j] < array[i]) {
break;
}
}
// 找到位置
if (j != i - 1) {
// 数据向后移
int temp = array[i];
for (k = i - 1; k > j; k--) {
array[k + 1] = array[k];
}
array[k + 1] = temp;
}
}
printf("排序后的数组:\n");
visitArray(array);
// 防止控制台消失
getchar();
return 0;
}
JavaScriptを
function visit (array) {
var str = "";
for (var i = 0; i < array.length; i++) {
str += array[i] + " ";
}
console.log(str);
}
var array = [20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47];
console.log("排序前的数组:");
visit(array);
for (let i = 1; i < array.length; i++) {
let j;
for (j = i - 1; j >= 0; j--) {
if (array[j] < array[i]) {
break;
}
}
// 找到位置
if (j != i - 1) {
// 数据向后移
let temp = array[i];
let k;
for (k = i - 1; k > j; k--) {
array[k + 1] = array[k];
}
array[k + 1] = temp;
}
}
console.log("排序后的数组:");
visit(array);
O(∩_∩)O ~~