第6章 数组 数组排序算法(冒泡排序)

package six; public class Sixonetwo {    public static void main(String[] args){   int[] array={63,4,24,1,3,15};//创建一个数组,这个数组元素是乱序的

          Sixonetwo sorter=new Sixonetwo();//创建冒泡排序类的对象

          sorter.sort(array);//调用排序方法将数组排序

   } /* * 冒泡排序 * @param array * 要排序的数组 */

        public void sort(int[] array){ for(int i=1;i<array.length;i++){// 比较相邻两个元素,较大的数往后冒泡 for(int j=0;j<array.length-i;j++){ if(array[j]>array[j+1]){ int temp=array[j];//把第一个元素值保存到临时变量中 array[j]=array[j+1];//把第二个元素保存到第一个元素单元中 array[j+1]=temp;//把临时变量(也就是第一个元素原值)保存到第二个元素中

 } } } showArray(array);//输出冒泡排序后的数组元素

 } /* * 显示数组中的所有元素 * @param array * 显示数组 */

        public void showArray(int[] array){ for(int i:array){  //遍历数组

                System.out.print(">" +i);//输出每个数组元素值

 } System.out.println(); } }

 

你可能感兴趣的:(冒泡排序)