欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

java冒泡排序

时间:2023-06-18

public class code_select { // 冒泡排序 public static void bubbleSort(int []arr){ if (arr == null || arr.length < 2){ return; } int N = arr.length; // 把外面的边界确定好来 for(int end = N - 1 ; end >= 0; end--){ // 0 1 1 2 2 3,打个比方让0 1 比较 for (int second = 1; second <= end; second++) { if(arr[second-1] > arr[second]){ swap(arr, second - 1 , second); } } } } public static void swap(int[] arr, int i , int j){ int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } public static void printArray(int [] arr){ for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } public static void main(String[] args) { int[] arr = {7, 1, 2, 3, 5, 8}; printArray(arr); bubbleSort(arr); printArray(arr); }}

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。