独白： 　　第一次接触算法排序， 充满了好奇并且渴望了解其中原理，今天先学习了三种排序的方法，分别是 冒泡排序、选择排序、插入排序。学完以后发现数学知识真的很重要，越牛逼的算法要求知识越多，越精。虽说刚接触有些不容易接受，但我相信凭着不断的主动学习和练习是可以攻克的。最重要的事情 我有兴趣去学习 ...

如何分析一个排序算法？ 分析一个排序算法的三要素：排序算法的执行效率、排序算法的内存消耗以及排序算法的稳定性。 排序算法的执行效率 对于排序算法执行效率的分析，一般是从以下三个方面来衡量： 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数、低阶 比较次数和交换 ...

插入排序和冒泡排序的概念我就不解释了吧 。。。插入排序代码： 每次遍历，先假设list[min_index]处的值最小，再跟后面的值依次比较，当发现list[j]比list[min_index]值小时，这时的min_index替换为j，再跟后面的进行比较，指导找到最小 ...

主程序： 1、冒泡排序运作方式：1.1、比较相邻的两个元素，按所需顺序决定是否交换。1.2、对每一对相邻元素进行同样的工作，从第一对至最后一对。结束后，最后一个元素应该是所需顺序的最值（如所需顺序为由小至大，则为最大值）。1.3、对所有元素重复上述步骤，除了最后一个。1.4、重复 ...

1、冒泡排序 　　（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...

由于本帖只是阐述几种排序方法的原理、如何区分以及编写几种排序的简单代码，所以直接给定数组是 a[ ]={6,2,8,5,1}，需要把以上5个数字按升序排列 1. 选择排序法 （如果不想看解释分析，直接往后拉看代码） 实质： 第一轮：通过对比数组中前一个元素和后一个元素的大小 ...

将数组剩下的最大值找出来放到数组的后面。冒泡排序的时间复杂度O(n2)。 2、选择排序 　　选择排序与 ...

作者：Grey 原文地址： 简单排序（冒泡排序，插入排序，选择排序） 说明 主要介绍了冒泡排序，插入排序和选择排序的流程。 冒泡排序 冒泡排序流程 在arr[0...N-1]范围上： arr[0]和arr[1]，谁大谁来到1位置； arr[1]和arr[2]，谁大谁来到2位置 ...