java基础复习-数组排序

冒泡排序和选择排序

package array;public class TestArraySort {/** * @Title: main * @Description: TODO(数组的排序) * @param @param args    设定文件 * @return void    返回类型 * @throws */public static void main(String[] args) {int arr[]={ 29, 69, 80, 57, 13 };System.out.println("排序前：");printArray(arr);System.out.println("排序后：");//bubbleSort(arr);selectSort(arr);printArray(arr);}/*** * @Title: bubbleSort * @Description: TODO(冒泡排序) * @param @param arr    设定文件 * @return void    返回类型 * @throws*/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 temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}/*** * @Title: selectSort * @Description: TODO(选择排序) * @param @param arr    设定文件 * @return void    返回类型 * @throws*/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[y] <arr[x]){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}}public static void printArray(int []arr){System.out.print("[");for(int i=0; i<arr.length; i++){if(i==arr.length-1){System.out.print(arr[i]);}else {System.out.print(arr[i]+",");}}System.out.println("]");}}

package array;public class ArraySort {/** * @Title: main * @Description: TODO(把字符串中的字符进行排序) * @param @param args    设定文件 * @return void    返回类型 * @throws */public static void main(String[] args) {String s = "asafasfalos";char[] chs = s.toCharArray();bubbleSort(chs);String result = String.valueOf(chs);System.out.println(result);}/*** * @Title: bubbleSort * @Description: TODO(冒泡排序) * @param @param arr    设定文件 * @return void    返回类型 * @throws*/public static void bubbleSort(char[] 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]){char temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
}