package com.heima.array;
public class Demo1_Array {
/**
* 数组元素:{24, 69, 80, 57, 13}
请对数组元素进行排序。
冒泡排序
*/
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13 ,9};
bubbleSort(arr);
print(arr);
}
public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
private static void bubbleSort(int[] arr) {
for(int i = 0; i < arr.length -1 ;i++) {
for(int j = 0;j < arr.length - 1 -i;j++) {
if(arr[j] > arr[j+1]){
/* int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;*/
swap(arr,j ,j+1);
}
}
}
}
private static void swap(int[] arr, int j, int i) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
|
|