分享2个Java中的排序(冒泡排序和选择排序)
冒泡排序:
public static void bubbleSort(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){
if(arr[y]>arr[y+1]){
swap(arr, y, y+1);
}
}
}
}
/**
* 换位操作
* @param arr传入的数组
* @param a
* @param b
*/
private static void swap(int[] arr,int a ,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
选择排序:
/***
* @param arr 传入的数组
* 选择排序
*/ public static void selectSort(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]<arr[y]){
swap(arr, x, y);
}
}
}
}