java写排序

  1. 冒泡排序
    //后往前冒泡排序
    int[] a = {1, 5, 7, 4, 2, 6, 3};
    int arrLen = a.length,temp;
    boolean flag;
    
    //循环排序次数
    for (int i = 0; i < arrLen; i++) {
    	flag = false;
    	//循环需要比较次数
    	for (int j = arrLen - 1; j > i;j --) {
    		// > 大到小, < 小到大
    		if (a[j] < a[j-1]) {
    			// temp临时存放替换a[?] <=> a[?-1]
    			temp = a[j];
    			a[j] = a[j - 1];
    			a[j - 1] = temp;
    			
    			//有比较
    			flag = true;
    		}
    	}
    
    	//没有比较滚出
    	if (!flag) {
    		break;
    	}
    }
    
    System.out.print(Arrays.toString(a));

猜你喜欢

转载自my.oschina.net/u/871354/blog/1791532