【アルゴリズム】ソートの挿入
1200 ワード
挿入ソートはトランプをするときのソートと似ています.
まず、ソート対象シーケンスを秩序セットと無秩序セットに分け、明らかに初期状態では、秩序セットはソート対象シーケンスの最初の要素であり、残りは無秩序セットである.
アルゴリズムコードは次のとおりです.
まず、ソート対象シーケンスを秩序セットと無秩序セットに分け、明らかに初期状態では、秩序セットはソート対象シーケンスの最初の要素であり、残りは無秩序セットである.
アルゴリズムコードは次のとおりです.
#include <stdio.h>
#include <stdlib.h>
void insertationSort();//
int main(int argc, const char * argv[])
{
insertationSort();
return EXIT_SUCCESS;
}void insertationSort()
{
int phone[10] = {3,5,7,2,5,9,8,90,54,35};
int temp = 0;
int i = 0,j = 0,n = 0;
for (i = 1; i < 10; i ++) { // ,
temp = phone[i];
j = 0;
while (temp >= phone[j] && j < i){ //
j ++;
}
if (temp < phone[j]) { // , , 。
for (n = i;n > j; n --) {
phone[n] = phone[n -1];
}
phone[j] = temp;
}
//
printf(" %d : ",i);
for(j =0; j < 10;j ++)
{
printf("%d ",phone[j]);
}
printf("
");
}
}