基本思想：从未排序的序列中找到一个最小的元素，放到第一位，再从剩余未排序的序列中找到最小的元素，放到第二位，依此类推，直到所有元素都已排序完毕。假设序列元素总共n+1个，则我们需要找n轮，就可以使该序列排好序。在每轮中，我们可以这样做：用未排序序列的第一个元素和后续的元素依次相比较，如果后续元素小， ...
分类：
编程语言 时间：
2018-07-21 12:11:56
阅读次数：
137
一、选择排序（最简单） 1.原理： 4 3 2 1 第一个数与第二个数比较，4 > 3,互换位置，此时第一个数为3，第一个数在于第三个数比较，如此循环，第一轮得到第一个数为最小 2.代码： 二、冒泡排序 1.原理： 第一个数与第二个数比较，4>3, 则4与3互换位置，4再与后面的数比较，每一轮产生一 ...
分类：
编程语言 时间：
2018-07-20 23:04:24
阅读次数：
207
恢复内容开始 每次看这些排序都像没见过一样，完全理解不了，可是不久前明明了解的十分透彻。记下来记下来记下来！ 1>>>冒泡排序：相邻的两两相比 把大的（或者小的）放后边，这样一轮下来，最下边的肯定是最大的数（或者最小的数）。重复arr.length次就能把arr按有序排列了。 2>>>选择排序：从第 ...
分类：
编程语言 时间：
2018-07-20 19:06:17
阅读次数：
184
这个就明显代码清晰，且效率会比选择排序要好的。 用到了递归的哟~：） ...
分类：
编程语言 时间：
2018-07-18 15:13:07
阅读次数：
106
选择排序： 简述：从数组的第一个元素开始，依次与其他所有的元素对比，如果比自身大或小(取决于升序或降序)交换位置。 冒泡排序： 简述：比较数组中两个相邻的元素，如果前者比较大则交换位置。像啤酒杯中的气泡一样，先漂上来最大的气泡，再漂上来第二大的气泡......... 快速排序： 简述：寻找一个基准（ ...
分类：
编程语言 时间：
2018-07-17 20:15:03
阅读次数：
177
//选择排序 #include #include #include int main(void) { int a[] = { 10,7,1,9,4,6,7,3,2,0 }; int n; int i = 0; int j = 0; int temp = 0; n = sizeof(a) / size... ...
分类：
编程语言 时间：
2018-07-16 19:31:48
阅读次数：
174
数据结构与算法（Python） 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
分类：
编程语言 时间：
2018-07-16 00:59:36
阅读次数：
287
摘要： 所谓排序，就是根据排序码的递增或者递减顺序把数据元素依次排列起来，使一组任意排列的元素变为一组按其排序码线性有序的元素。本文将介绍八种最为经典常用的内部排序算法的基本思想与实现，包括插入排序(直接插入排序，希尔排序)、选择排序(直接选择排序，堆排序)、交换排序(冒泡排序，快速排序)、归并排序 ...
分类：
编程语言 时间：
2018-07-15 21:13:45
阅读次数：
210
常用算法 资讯网址：www.qghkt.com 腾讯课堂：https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类：
编程语言 时间：
2018-07-15 19:36:57
阅读次数：
211
