
七大排序算法详解
文章平均质量分 88
Abdullahi_kanye
别混日子了,小心让日子把你给混了
展开
-
经典七大排序算法详解之冒泡排序
前言 冒泡排序(Bubble Sort)是一种交换排序的算法,它是通过交换数据元素的位置进行排序。 一、冒泡排序的原理分析 从一个无序的序列的头部开始,进行两两比较的操作,然后根据比较后的大小互换位置,直到将最大数(最小数)放到序列的尾部为止。 二、冒泡排序的过程 重复执行相邻两个数的比较,然后按规定互换两个数的位置,也可能不换位置,持续每次对越来越少的元素(无序元素)比较,直到没有任何一对...原创 2019-04-27 11:47:10 · 1115 阅读 · 0 评论 -
经典七大排序算法详解之选择排序
一、选择排序的原理分析 第一次从 R[0]~ R[n-1]中选取最小值,与R[0]交换。第二次从R[1]~ R[n-1]中选取最小值与R[1]交换,以此类推。 简单点说就是每次找到后面元素的最小值然后与之交换。 二、选择排序思路 同样是双层for循环: 外层循环:控制循环的趟数。趟数 = length-1趟 内层循环:那当前的最小值去逐一比较。当有比当前最小值小的数时,记录最小值,记录下标。...原创 2019-04-27 16:49:54 · 399 阅读 · 0 评论