zoukankan      html  css  js  c++  java
  • java-se 选择和冒泡排序

    1.

    public class HelloTest {
        public static void main(String[] args) {
            int[] arr = {1,88,2,32,25,56};
            selectSort(arr);// 88 56 32 25 2 1
            bubbleSort(arr);//1 2 25 32 56 88
        }
    
        /**
         * 选择排序的特点是: 数组的第一个数字第二个数字。。。与后面所有的数字比较
         * @param 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[j] > arr[i]){
                       int temp = arr[i];
                       arr[i] = arr[j];
                       arr[j] = temp;
                   }
                }
            }
            iteratorArr(arr);
        }
        /**
         * 冒泡是相邻的比较大小换位置 arr.length-1 防止数组越位,同时5个数字比试四次就可以了!
         * @param arr
         */
        public static void bubbleSort(int[] arr){
            for (int i = 0; i < arr.length-1; i++){
                for (int j = 0; j < arr.length-1-i;j++){
                    if (arr[j] > arr[j+1]){
                        int temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }
            }
            iteratorArr(arr); 
        }
    
        public static  void iteratorArr(int[] arr){
            for (int i=0; i< arr.length; i++){
                System.out.println("元素:"+ arr[i]);
            }
        }
  • 相关阅读:
    78. Subsets java solutions
    77. Combinations java solutions
    236. Lowest Common Ancestor of a Binary Tree java solutions
    86. Partition List java solutions
    39. Combination Sum java solutions
    129. Sum Root to Leaf Numbers java solutions
    杭电1004
    杭电1003
    杭电1002
    杭电1001
  • 原文地址:https://www.cnblogs.com/bravolove/p/5797984.html
Copyright © 2011-2022 走看看