算法<一>冒泡排序
2019-07-05 本文已影响0人
小吖么小一郎
通过嵌套循环来实现,适用于排列没有任何规律的一堆数字,如果是单个字符,还需要用到ascii进行转换
package com.example.demo.SortAlgorithm;
import org.junit.Test;
import java.util.Arrays;
/*
*
* @Author: i_heh
* @Date: 2019/7/4
* @Time: 18:12
* @Description: 冒泡排序
*
*/
public class BubbleSort {
@Test
public void bubble(){
int[] arr=new int[]{2,3,4,8,7,9,5,1};
System.out.println(Arrays.toString(arr));
//冒泡排序0-9
int tmp = 0;
for (int j = 0; j <arr.length ; j++) {
for (int i=0;i<arr.length-j-1;i++){
if (arr[i+1]<arr[i]){
tmp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=tmp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}