程序员麻薯

分类

算法(3) 题解(1)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 410人学习

全部文章（共3篇）

排序算法-选择排序

选择排序（Selection sort）是一种不稳定的排序方法。时间复杂度O(n^2)。遍历整个数组，找到最小的与数组第一个数交换位置，第一个数有序。然后再遍历剩下待排序的数中找出最小的，与第二个位置交换，也就是已排序的末尾。直到最后一个元素。一. c语言版【原版】 /* 选择排...

算法排序

2019-08-25

0 720

排序算法-插入排序

插入排序（Insertion sort）是一种简单直观且稳定的排序算法，时间复杂度O(n^2)。对于近乎有序的数组，是比较快的。算法思想：将一个数据插入到已经排好序的有序数据中合适的位置中，直到全部插完为止。类似我们在玩扑克牌的时候，发到手里的牌，我们按照一张一张插入到合适的位置。一. c语言...

算法排序

2019-08-25

0 1051

排序算法-冒泡排序

冒泡排序（Bubble Sort），应该算是比较简单也是很经典的排序算法。也比较好理解，先说一下结论，它的时间复杂度O(n^2),具有稳定性，重复遍历元素序列，依次比较相邻两个数，如果第一个比第二个大，就交换他们两个。（一般指排序从小到大）这样的话每一轮结束后，最大的就跑到后面去了，就如同碳酸饮料中...

算法排序

2019-08-16

1 761