![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
、YongTing
这个作者很懒,什么都没留下…
展开
-
快速排序
思想 找一个基准数(一般将待排序的数组的第一个数作为基准数) 对数组进行分区,将小于等于基准数的全部放在左边,大于基准数的全部放在右边。 重复1,2步骤,分别对左右两个子分区进行分区,一直到各分区只有一个数为止。 public static void main(String[] args) { // TODO Auto-generated method stub int[] a...原创 2019-03-22 16:14:05 · 109 阅读 · 0 评论 -
冒泡排序
public static void bubbleSort(int[] arr) { if(arr==null) return; int len=arr.length; //i控制循环次数,长度为len的数组只需要循环len-1次,i的起始值为0所以i<len-1 for(int i=0;i<len-1;i++) { //j控制比较次数,第i次循环内需要比...原创 2019-03-22 17:01:29 · 115 阅读 · 0 评论 -
选择排序
如图: public static void selectSort(int[] arr) { if(arr==null) return; int len=arr.length; //i控制循环次数,长度为len的数组只需要循环len-1次,i的起始值为0所以i<len-1 for(int i=0;i<len-1;i++) { //minIndex 用...原创 2019-03-22 17:41:18 · 105 阅读 · 0 评论