冒泡排序
自定义:
在数组中按顺序,两两一组比较,将比较的输出的值,往想的方向移动一位,多轮排序后,实现数组的递增或递减排序
按排了两层嵌套for循环,每轮排序后 ,下次的排序次数会减少
举例:
package array;
import java.util.Arrays;
//冒泡排序
public class ArrayDemo07 {
public static void main(String[] args) {
int[] array = {145,35,18,3,99};
System.out.println(Arrays.toString(sort(array)));
}
public static int[] sort(int[] array){
int temp = 0;
/*假设有i轮排序,数组有j个元素,i从0开始
第0轮排序:目标把最大的数放在最后,有j-1次比较
第一次比较大小,把大的数往后移一位
第二次比较大小,把大的数往后移一位
...
第j-1-0次比较大小,把大的数往后移到最后一位
第1轮排序:目标把第二大的数放在倒数第二位,j-1-1次比较
第一次比较大小,把大的数往后移一位
第二次比较大小,把大的数往后移一位
...
第j-1-1次比较大小,把大的数往后倒数第二位
第2轮排序:目标把第三大的数放在倒数第三位,j-1-2次比较
第一次比较大小,把大的数往后移一位
第二次比较大小,把大的数往后移一位
...
第j-1-2次比较大小,把大的数往后倒数第三位
依次类推
第i轮排序:目标把第三大的数放在倒数第三位,j-1-i次比较
第一次比较大小,把大的数往后移一位
第二次比较大小,把大的数往后移一位
...
第j-1-i次比较大小,把大的数往后倒数第i+1位 */
for(int i = 0; i <array.length-1;i++){
for(int j = 0; j <array.length-1-i;j++){
if(array[j] >array[j+1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}return array;
}
}