#include <iostream>
using namespace std;
//直接插入排序:原数组、排序后得有序数组、数组元素个数
void insertSort(int *a, int *b, int dataNum)
{
b[0] = a[0];
for (int i=1;i<dataNum;i++)
{
for (int j=i-1;j>=0;j--)
{
if (a[i] < b[j])
{
b[j + 1] = b[j];
b[j] = a[i];
continue;
}
b[j + 1] = a[i];
break;
}
}
}
int main(void)
{
int a[10] = { 2,4,5,2,1,6,10,7,93,40 };
int *b = new int[10]();
insertSort(a, b, 10);
for (int i=0;i<10;i++)
{
cout << b[i] << " ";
}
delete[]b;
system("pause");
return 0;
}
数据结构与算法-排序算法-直接插入排序
猜你喜欢
转载自my.oschina.net/u/3397950/blog/1790885
今日推荐
周排行