Java冒泡排序
冒泡排序是八大排序算法之一 要求必须掌握
冒泡排序时间复杂度为O(n^2)
冒泡排序例:
package com.LittleWu.Array;
import java.util.Arrays;
/***
* ░░░░░░░░░░░░░░░░░░░░░░░░▄░░
* ░░░░░░░░░▐█░░░░░░░░░░░▄▀▒▌░
* ░░░░░░░░▐▀▒█░░░░░░░░▄▀▒▒▒▐
* ░░░░░░░▐▄▀▒▒▀▀▀▀▄▄▄▀▒▒▒▒▒▐
* ░░░░░▄▄▀▒░▒▒▒▒▒▒▒▒▒█▒▒▄█▒▐
* ░░░▄▀▒▒▒░░░▒▒▒░░░▒▒▒▀██▀▒▌
* ░░▐▒▒▒▄▄▒▒▒▒░░░▒▒▒▒▒▒▒▀▄▒▒
* ░░▌░░▌█▀▒▒▒▒▒▄▀█▄▒▒▒▒▒▒▒█▒▐
* ░▐░░░▒▒▒▒▒▒▒▒▌██▀▒▒░░░▒▒▒▀▄
* ░▌░▒▄██▄▒▒▒▒▒▒▒▒▒░░░░░░▒▒▒▒
* ▀▒▀▐▄█▄█▌▄░▀▒▒░░░░░░░░░░▒▒▒
* 单身狗就这样默默地看着你,一句话也不说。
*/
public class ArrayDemo07 {
public static void main(String[] args) {
/*
冒泡排序:
1.比较数组中两个相邻的元素,如果第一个比第二个大 则交换位置
2.每一次比较都会产生最大或最小的数字
3.下一轮则可以少一轮排序
4.依次循环 直到结束
*/
int arrays[] = {
1,6,9,7,5,3,999,64,312,69};
int arrays1[