使用java编写几种常用算法（一）

1、//选择排序（使用数组中的一个元素与其他位置的元素挨个比较一次，符合条件交换位置。）

代码实现：

class Demo_02 {

    public static void main(String[] args) {     int[] arr = {13,11,17,4,19};     getFirst(arr);     }          public static void getFirst(int[] arr) {         for(int j = 0;j < arr.length-1; j++) {            for(int i = j+1;i < arr.length; i++) {              if(arr[j] < arr[i]) {                 int temp = arr[j];                 arr[j]  =arr[i];                 arr[i] = temp;             }         }         }         for(int i = 0;i<arr.length;i++) {             System.out.print(arr[i]+",");         }     } }2、冒泡排序（相邻的两个元素比较一次，符合条件交换位置）

代码实现：

class Demo_03 {     public static void main(String[] args) {         int[] arr = {11,14,5,18,3};         getMao(arr);     }     public static void getMao(int[] arr) {         for(int j = 0;j < arr.length-1; j++) {//arr.length-1 五个数据只需要找到四个最大值即可             for(int i = 0;i < arr.length-1-j; i++) {//for循环每执行一次找到一个最大值，之后少执行一次                 if(arr[i]>arr[i+1]) {                     int temp = arr[i];                     arr[i] = arr[i+1];                     arr[i+1] = temp;                 }                             }

}                  for(int i = 0;i < arr.length; i++) {             System.out.print(arr[i]+",");         }     } }