#include<stdlib.h>
#include<stdio.h>
using namespace std;
void Insert_sort(int* arry, int count)
{
int i = 0;
int j = 0;
int tmp=0;
for ( i = 1; i < count; i++)
{
tmp = arry[i];//從無序待插入序列中取出第一個元素
j = i - 1;//即有序組最後一個元素的下標 arry[j]是有序組的
while (j>=0&&tmp<arry[j])//j>0進行邊界限制,tmp<arry[j]爲插入判斷條件
{
arry[j + 1] = arry[j];//若不是合適位置,有序組元素向後移動
j--;
}
arry[j + 1] = tmp;
}
}
void main()
{
int arry[] = { 12,20,45,25,35,1,2,54,52 };
int count = sizeof(arry) / sizeof(*arry);
printf("arry數組個數:%d\n",count);
for (int i = 0; i < count; i++)
{
printf("%d ",arry[i]);
}
printf("\n排序之前");
Insert_sort(arry,count);
for (int i = 0; i < count; i++)
{
printf("%d ", arry[i]);
}
printf("\n排序之後");
system("pause");
}
排序算法-插入排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.