经典排序
seven_books
苦练数据结构,每天更新一篇。
展开
-
归并排序
package mergesort; import java.util.Arrays; public class MergeSort { public static void main(String[] args) { int[] arr = new int[] {9,6,8,4,2,10,1}; mergeSort(arr, 0, arr.lengt...原创 2019-04-15 17:08:39 · 74 阅读 · 0 评论 -
关于排序的稳定性
稳定性和不稳定性的定义 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 举个简单的应用场景 比如一次考试成绩排序,学校规定本次考试分数前三名同学可以分别获得一等奖,二等奖,三等奖。A同学本次考试获得了第一名无可争议,他获得了一等奖。但是由于本次考试有两个人分数相同,我们设这两个人是B同学和C同学,他们两个并列第二名,但是二等奖只有一个,那该这个...原创 2019-04-15 20:39:16 · 2770 阅读 · 0 评论 -
冒泡排序
package sort; import java.util.Arrays; /** * 冒泡排序 * 最坏时间复杂度:O(n^2) * 空间复杂度:O(1) * @author User * */ public class BubbleSort { public static void main(String[] args) { // int[] arr = new int[...原创 2019-04-24 22:00:16 · 105 阅读 · 0 评论