使用Java完成冒泡排序

发布于 2021-09-06 16:43:36 浏览 251

使用Java完成冒泡排序

详情：

1、 1.从大到小排序：新建一个Java类，定义一个方法名（如：bubbleSort）,这边返回值类型用int数组，并传递一个int类型数组，同时也return该数组。 2、代码为： 3、 public int[] bubbleSort(int[] arr){ 4、 return arr; 5、 } 6、如图所示： 7、 2.冒泡排序的原理：比较相邻的元素，如果第一个比第二个小，就交换他们两个。 8、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 9、代码为: 10、 //冒泡排序 11、 public int[] bubbleSort(int[] arr){ 12、 //第一个for循环是程序需要执行要走多少趟 13、 for(int i=0;i<arr.length-1;i++){ 14、 //第二个for循环是每趟需要比较多少次 15、 for(int j=0;j<arr.length-1-i;j++){ 16、 //此处是从大到小排列 17、 if(arr[j]<arr[j+1]){ 18、 //定义一个临时变量temp 19、 int temp=arr[j]; 20、 arr[j]=arr[j+1]; 21、 arr[j+1]=temp; 22、 return arr; 23、 } 24、如图所示： 25、 3.最后在main函数中创建对象，并调用方法，最后遍历输出。 26、代码为： 27、 public static void main(String[] args) { 28、 //定义一个数组 29、 int[] arr={4,5,2,6,2,4,8,9,6,1,9,55,66,11,22}; 30、 System.out.print("原来的数组:["); 31、 for(int i=0;i<arr.length;i++){ 32、 if(i==arr.length-1){ 33、 System.out.println(arr[i]+"]"); 34、 else{ 35、 System.out.print(arr[i]+","); 36、 //创建对象(因为写方法没有使用static关键词，需创建对象后在调用方法) 37、 BubbleSort demo=new BubbleSort(); 38、 //返回值类型是int数组，所以需要用数组接收 39、 arr=demo.bubbleSort(arr); 40、 //遍历输出 41、 System.out.print("排序后的数组:["); 42、 for(int i=0;i<arr.length;i++){ 43、 if(i==arr.length-1){ 44、 System.out.println(arr[i]+"]"); 45、 else{ 46、 System.out.print(arr[i]+","); 47、如图所示： 48、 4.如果需要从小到大排序，只需要将判断条件进行更改即可。 49、代码为: 50、 //冒泡排序 51、 public int[] bubbleSort(int[] arr){ 52、 //第一个for循环是程序需要执行要走多少趟 53、 for(int i=0;i<arr.length-1;i++){ 54、 //第二个for循环是每趟需要比较多少次 55、 for(int j=0;j<arr.length-1-i;j++){ 56、 //此处是从大到小排列 57、 if(arr[j]>arr[j+1]){ 58、 //定义一个临时变量temp 59、 int temp=arr[j]; 60、 arr[j]=arr[j+1]; 61、 arr[j+1]=temp; 62、 return arr; 63、 }

上一篇：怎么制作u盘PE启动盘下一篇：森林水袋怎么合成

使用Java完成冒泡排序

详情：

相关推荐

本周热门排行

热门职业

您可能感兴趣的