JAVA冒泡排序(基本java算法)
JAVA冒泡排序思路:
主要是使用嵌套循环实现的,最开始我们遍历整个数组,得到第一个元素,在外层循环中再套一层循环这层循环的主要目的是遍历除了需要比较的元素外的其他元素,从而通过第一层循环遍历的元素与内层循环遍历的每个元素进行对比,比出最小值进行互换位置,第一次外层循环找出了整个数组中的最小值,放到了第一位,后面一次循环就通过第二个元素和后面每个元素进行比较找出最小值放到第二个元素的位置。后面就是同理,不管有多少元素都按照升序从小到大排好顺序之后输出。以上就是冒泡排序的基本思路,接下来我们看一下实例代码,大家不理解的可以通过代码测试慢慢理解原理!!!
package Test; public class Array { public void arr(int[] array){ //定义变量用于前者赋值 int a; //循环遍历找出最小数放到第一个 for(int i=0;i<array.length;i++) { //循环遍历后面的数 for(int j=i+1;j<array.length;j++) { //判断前一个数与第二个数那个大进行互换位置 if(array[i]>array[j]) { //将前者值赋给a变量 a=array[i]; //将后者的值赋给前者 array[i]=array[j]; //将a变量赋给后者 array[j]=a; } } } //排好序后循环遍历 for(int c=0;c<array.length;c++){ //循环遍历输出 System.out.println(array[c]); } } public static void main(String[] args){ //定义需要排序的数据源数组 int[] a= {3,4,2,5,1,7,8,6,9,12,10,13,11}; //实例化排序方法所在的类 Array arr=new Array(); //调用方法 arr.arr(a); } }
下一篇:
自定义数据绑定(转换器和格式化)