插入排序算法详解与实现
本文深入探讨了插入排序算法的原理与复杂度，并通过C语言实现了一个具体实例，展示了如何将理论应用于实际编程。
#include <stdio.h>
void insertion_sort(int array[], int n)
{
int i, j, temp;
for (i = 0; i < n; i++)
{
temp = array[i];
for (j = i - 1; j >= 0 && array[j] > temp; j--)
{
array[j + 1] = array[j];
}
array[j + 1] = temp;
}
}
int main()
{
int i;
int array[5] = {10, 15, 5, 8, 7};
insertion_sort(array, 5);
for (i = 0; i < 5; i++)
{
printf("%d\n", array[i]);
}
}复杂度O(n²)
扫一扫
661
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
