2021
08-06
08-06
c语言实现的几种常用排序算法
概述最近重新回顾了一下数据结构和算法的一些基本知识,对几种排序算法有了更多的理解,也趁此机会通过博客做一个总结。1.选择排序-简单选择排序选择排序是最简单的一种基于O(n2)时间复杂度的排序算法,基本思想是从i=0位置开始到i=n-1每次通过内循环找出i位置到n-1位置的最小(大)值。 算法实现:voidselectSort(intarr[],intn){inti,j,minValue,tmp;for(i=0;i<n-1;i++){minValue=i...
继续阅读 >