java数据结构冒泡排序（一）

2019-11-08 02:27:21

字体：大中小

来源：转载

供稿：网友

冒泡排序

循环比较集合元素如果两者大小不符合要排序顺序，交换两者位置

实例

有数组 [1,5,2,3,7,3,5,9,2] 进行从大到小排序循环数组，和数组中数据依次比较，用int[0]当前的值和数组中数据进行比较，如果小于int[x]就交换两者位置，这样循环完成，则int[0]的值为最大值结束后数组如下 [9,1,2,3,5,3,5,7,2]继续从比较排序int[1]的值，依次类推完成排序

java代码示例

/** * Created by channel on 2017/2/19 */public class MaopaoSort { public int[] sort(int[] array){ for(int i=0;i<array.length;i++){ //循环和数组中后续值进行比较，如果小于其，则和其交换位置 //循环完成则完成了当前array[i]对应值的设置 for (int j=i;j<array.length;j++){ //如果小于后续值 if(array[i]<array[j]){ //交换位置 int temp=array[i]; array[i]=array[j]; array[j]=temp; } } } return array; } public static void main(String[] args) { MaopaoSort maopaoSort=new MaopaoSort(); int[] array=new int[]{1,5,2,3,7,3,5,9,2}; maopaoSort.sort(array); for (int i : array) { System.out.PRintln(i); } }}

上一篇：Java绘图: 使用Graphics类绘制线段、矩形、椭圆/圆弧/扇形、图片、文本

下一篇：JavaSE_22th_抽象类