C语言(4) - 插入排序
/*
插入排序(将元素插入到有序的排列中)
将数组的第一个数data[0]看成是有序的,
然后从第二个元素开始和它前面的元素进行比较,
如果比前面的某一个数大,就交换。
插入排序的时间复杂度为O(n^2)。
插入排序的基本思想是,经过i-1遍处理后,A[0,..,i-1]是有序的。
第i遍处理仅将A[i]插入A[0..i-1]的适当位置,使得A[0..i]又是排好序的序列。
*/
#include "getData.h"
void insertionSort(int *array)
{
int i,max;
for(i=1;i<ArraySize;i++)
{
int k;
for(k=i-1;k>=0;k--)
{
if(array[k+1]<array[k])
{
int tmp = array[k+1];
array[k+1] = array[k];
array[k] = tmp;
}
}
}
}
插入排序(将元素插入到有序的排列中)
将数组的第一个数data[0]看成是有序的,
然后从第二个元素开始和它前面的元素进行比较,
如果比前面的某一个数大,就交换。
插入排序的时间复杂度为O(n^2)。
插入排序的基本思想是,经过i-1遍处理后,A[0,..,i-1]是有序的。
第i遍处理仅将A[i]插入A[0..i-1]的适当位置,使得A[0..i]又是排好序的序列。
*/
#include "getData.h"
void insertionSort(int *array)
{
int i,max;
for(i=1;i<ArraySize;i++)
{
int k;
for(k=i-1;k>=0;k--)
{
if(array[k+1]<array[k])
{
int tmp = array[k+1];
array[k+1] = array[k];
array[k] = tmp;
}
}
}
}