摘要：
算法思想： 在实际应用当中快速排序确实也是表现最好的排序算法。其思想是来自冒泡排序，冒泡排序是通过相邻元素的比较和交换把最小的冒泡到最顶端，而快速排序是比较和交换小数和大数，这样一来不仅把小数冒泡到上面同时也把大数沉到下面。 它采用了一种分治的策略，分治法的基本思想是：将原问题分解为若干个规模更小但 阅读全文
摘要：
算法思想： 将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 简单插入排序的时间复杂度也是O(n^2) 举例： 4,2,3,1,5 ，其中4是当前的有序表，将2插入有序表，然后逐步将后面所有元素往前插入 第一次插入：2 4 3 1 5 第二次插入：2 3 4 1 阅读全文
摘要：
算法思想： 思想和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。其实选择排序可以看成冒泡排序的优化，因为其目的相同，只是选择排序只有在确定了最小数的前提下才进行交换，大大减少了交换的次数。 选择排序的时间复杂度为 阅读全文
摘要：
算法思想： 通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。 冒泡排序的时间复杂度为O(n^2) 冒泡排序是稳定的排序算法 举例： 4 2 3 1 5 第一趟冒泡 第一轮：2 4 3 1 5 第二轮：2 4 1 3 5 第三轮：2 1 4 3 5 第四轮： 阅读全文