写在前面
数组内元素升序排列,两种方法,选择排序和冒泡排序。
代码
package cn.ArrayDemo;
/*
* 数组升序排列
*/
public class ArrSelectSort {
public static void main(String[] args) {
int[]arr= {5,6,2,3,5};
// selectSort(arr);
bubbleSort(arr);
printArr(arr);
}
//选择排序
public static void selectSort(int[]arr) {
for(int i=0;i<arr.length-1;i++) {
for(int j=i+1;j<arr.length;j++) {
if(arr[i]>arr[j]) {
int tem=arr[j];
arr[j]=arr[i];
arr[i]=tem;
}
}
}
}
//冒泡排序
public static void bubbleSort(int[]arr) {
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int tem=arr[j+1];
arr[j+1]=arr[j];
arr[j]=tem;
}
}
}
}
//遍历数组
public static void printArr(int[]arr) {
System.out.print("[");
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]);
if(i==arr.length-1) {
System.out.println("]");
}else {
System.out.print(",");
}
}
}
}
退出登录?