鸿爸爸

scala快速排序 排序原理 1、找一个基准key 2、拿该key开始从后往前遍历，判断该key是否大于arr(j)，如果key<=arr(j),则j往前移，反之则交换，然后i往后移,如果key>=arr(i)，则i往后移，反之则交换，同理，一直到i==j 例子：10,9,8,7,6,5,4,3,2,1,0 下面是每一步的输出结果： 0 9 8 7 6 5 4 3 2 1 10 0 9 8 7 6 5

scala中的冒泡排序 排序原理 1、拿第一个去和后面的n-1进行比较，每次都将最小的放在第一位 2、拿第二个和后面的n-2进行比较，每次都将最小的放在第一位 3、依此类推。。。。。。 例子：10,9,8,7,6,5,4,3,2,1,0 下面是每一步的排序结果： 10 9 8 7 6 5 4 3 2 1 0 9 10 8 7 6 5 4 3 2 1 0 8 10 9 7 6 5 4 3 2 1 0 7 10 9 8 6 5 4 3 2 1 0 6 10 9 8 7 5