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

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

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

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

时间复杂度: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[],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[],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语言实现选择排序、直接插入排序、冒泡排序的示例所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1248511.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-07
下一篇 2022-06-07

发表评论

登录后才能评论

评论列表(0条)

保存