排序
文章平均质量分 56
wy-1226
这个作者很懒,什么都没留下…
展开
-
排序(二)
排序算法(二)(插入排序与希尔排序) 三. 插入排序(Insertion Sort) 基本思想: 在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 好比玩扑克牌抽牌时先先抽一张,再抽第二张这俩张牌按顺序放,再抽第三张在前俩张排好顺序的情况下再按顺序插入进去保证这三张牌是按顺序依次类推。 C语言代码实现: #include<stdio.h> #include<string.h> int原创 2021-03-28 16:26:31 · 91 阅读 · 0 评论 -
排序(一)
排序算法 冒泡排序 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 1.比较相邻的两个数据,如果第二个数小,就交换位置。 2.从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 3.继续重复上述过程,依次将第2.3…n-1个最小数排好位置。 平均时间复杂度:O(n2) c语言代码实现 #include<stdio.h> int main() { int a[1000]; int i; int n; int temp=0;原创 2021-03-28 15:06:58 · 112 阅读 · 0 评论