1.选择排序
package demo1; public class Demo1 {
public static void main(String[] args) {
int[] arr= {23,546,78,2,67}; //定义整型shuzu
selectArr(arr); //选择排序
printArr(arr); //打印数组
}
//选择排序
public static void selectArr(int[] arr) {
for (int i = 0; i < arr.length; i++) { //遍历数组
for (int j = i+1; j < arr.length; j++) { //当前元素与后面的元素对比
if(arr[i]>arr[j]) {
int temp = arr[i]; //对数组的元素进行位置交换
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
//打印数组
public static void printArr(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
2.冒泡排序
package demo1; public class Demo1 {
public static void main(String[] args) {
int[] arr = {23,56,23,56,67};
bubbleArr(arr);
printArr(arr);
}
public static void bubbleArr(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
public static void printArr(int[]arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
3.数组反转
public static void main(String[] args) {
int[] arr= {23,67,23,6,987};
for (int min = 0,max=arr.length-1; min < max; min++,max--) {
int temp = arr[min];
arr[min] = arr[max];
arr[max] = temp;
}
}