C语言实现选择排序、直接插入排序、冒泡排序的示例

选择排序
选择排序是一种简单直观的排序算法，其核心思想是：遍历数组，从未排序的序列中找到最小元素，将其放到已排序序列的末尾。

时间复杂度：O(n^2)

稳定性 ：不稳定

/*
* @brief  selection sort
*/
void
selection_sort(int a[], int n)
{
int i, j, min, tmp;
for (i = 0; i < n - 1; ++i) {
min = i;
for (j = i+1; j < n; ++j) {
if (a[j] < a[min]) {
min = j;
}
}
if (min != i) {
tmp = a[min];
a[min] = a[i];
a[i] = tmp;
}
}
}

直接插入排序
直接插入排序是一种比较容易理解的排序算法，其核心思想是遍历数组，将数组中的元素逐个插入到已排序序列中。

时间复杂度：O(n^2)

稳定性：稳定

实现：

/* @brief insetion sort
* insert the new element to the sorted subarray
*/
void
insertion_sort(int a[], int n)
{
int i, j, num;
for (i = 1; i < n; ++i) {
num = a[i];
for (j = i - 1; j >= 0 && a[j] > num; --j)
a[j+1] = a[j];
a[j+1] = num;
}
}

冒泡排序
冒泡排序是最基本的排序算法之一，其核心思想是从后向前遍历数组，比较a[i]和a[i-1]，如果a[i]比a[i-1]小，则将两者交换。这样一次遍历之后，最小的元素位于数组最前，再对除最小元素外的子数组进行遍历。进行n次（n数组元素个数）遍历后即排好序。外层循环为n次，内层循环分别为n-1， n-2…1次。

时间复杂度： O(n^2)

稳定性：稳定

实现：

/* @brief  bubble sort
* move the smallest element to the front in every single loop
*/
void
bubble_sort(int a[], int n)
{
int i, j, tmp;
for (i = 0; i < n; ++i) {
for (j = n - 1; j > i; --j) {
if (a[j] < a[j-1]) {
tmp = a[j];
a[j] = a[j-1];
a[j-1] = tmp;
}
}
}
}

您可能感兴趣的文章:

• C语言 冒泡排序算法详解及实例
• C语言的冒泡排序和快速排序算法使用实例
• C语言实现冒泡排序算法
• C语言实现选择排序、冒泡排序和快速排序的代码示例
• C语言基本排序算法之插入排序与直接选择排序实现方法
• C语言实现排序算法之归并排序详解
• c语言快速排序算法示例代码分享
• c语言实现奇偶排序算法
• C语言实现基于最大堆和最小堆的堆排序算法示例
• 常用排序算法的C语言版实现示例整理
• 希尔排序算法的C语言实现示例
• C语言排序算法之冒泡排序实现方法【改进版】