排序算法

最新推荐文章于 2025-09-06 09:33:29 发布

原创最新推荐文章于 2025-09-06 09:33:29 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法

面试同时被 2 个专栏收录

4 篇文章

订阅专栏

java

3 篇文章

订阅专栏

  Java常用排序算法/程序员必须掌握的8大排序算法：http://blog.youkuaiyun.com/qy1387/article/details/7752973
 

   下面列出了各种排序方法的时间与稳定性
  
   稳定与不稳定（
   通俗地讲，稳定就是两个相等的数不会交换位置
   ）

常规表示方法

冒泡排序  
public static void bubbleSort(int[] nums){
    int size = nums.length;
    int temp;
    for (int i = 0; i < size-1; i++) {
        for (int j = 0; j <size-i-1 ; j++) {
            if (nums[j] > nums[j+1]){
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
    Log.i(TAG, "bubbleSort: "+ Arrays.toString(nums));
}

选择排序
public static void selectSort(int[] nums){
    int size = nums.length;
    int temp;
    int minIndex;
    for (int i = 0; i < size-1; i++) {
        minIndex = i;
        for (int j = i+1; j <size ; j++) {
            if (nums[j] < nums[minIndex]){
                minIndex = j;
            }
        }
        if (minIndex != i){
            temp = nums[i];
            nums[i] = nums[minIndex];
            nums[minIndex] = temp;
        }
    }
    Log.i(TAG, "selectSort: "+ Arrays.toString(nums));
}

插入排序
public static void insertSort(int[] nums){
    int size = nums.length;
    int temp;
    for (int i = 1; i < size; i++) {
        for (int j = i; j > 0 ; j--) {
            if (nums[j] < nums[j-1]){
                temp = nums[j];
                nums[j] = nums[j-1];
                nums[j-1] = temp;
            }
        }
    }
    Log.i(TAG, "insertSort: "+ Arrays.toString(nums));
}