算法-排序问题

末蓝、 2023-02-11 10:20 1阅读 0赞

给定数组  
56, 7, 23, 56, 78, 23, 785, 432, 567, 213，分别用下面几种排序手段，从小到大排列

1、插入排序

for (int j = 1; j < arr.length; j++) {
        
        int key = arr[j];
        int i = j - 1;
        while (i >= 0 && arr[i] > key) {
        
            arr[i + 1] = arr[i];
            i = i - 1;
        }
        arr[i + 1] = key;
    }

时间复杂度：O的n次方  
空间复杂度：O(1)

2、归并排序

3、冒泡排序

4、堆排序  
5、快速排序

void sort(int[] arr, int p, int r) {
        
        if (p < r) {
        
            int q = partition(arr, p, r);
            sort(arr, p, q - 1);
            sort(arr, q + 1, r);
        }
    }
    int partition(int[] arr, int p, int r) {
        
        int x = arr[r];
        int i = p - 1;
        for (int j = p; j < r; j++) {
        
            if (arr[j] <= x) {
        
                i = i + 1;
                exchange(arr, i, j);
            }
        }
        exchange(arr, i + 1, r);
        return i + 1;
    }
    private void exchange(int[] arr, int i, int j) {
        
        int key = arr[i];
        arr[i] = arr[j];
        arr[j] = key;
    }

6、线性时间排序

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法问题(一）

[排序算法问题（二）][Link 1]堆排序，希尔排序文章目录 1.直接选择排序 ==核心思想：==（假设从小到大排序） ==算

た入场券/ 2023年07月11日 05:52/ 0 赞/ 11 阅读

相关算法--排序算法

首发网址：[算法--排序算法\_IT利刃出鞘的博客-CSDN博客][--_IT_-CSDN] 其他网址 [一文搞定十大经典排序算法（Java实现） - 简书][Java

叁歲伎倆/ 2023年02月14日 02:23/ 0 赞/ 188 阅读

相关算法-排序问题

给定数组 56, 7, 23, 56, 78, 23, 785, 432, 567, 213，分别用下面几种排序手段，从小到大排列 1、插入排序 for (in

末蓝、/ 2023年02月11日 10:20/ 0 赞/ 2 阅读

相关排序算法——归并排序的相关问题

一、小和问题问题描述，给定一个数组，如\[1, 3, 2, 6, 5\]，计算每个数左边小于自己的所有数的和，并累加。例如： > 1左边没有数 > > 3左边有一个

小灰灰/ 2023年01月13日 09:35/ 0 赞/ 166 阅读

相关算法基础：排序算法：冒泡排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

落日映苍穹つ/ 2022年12月18日 05:52/ 0 赞/ 257 阅读

相关 588-排序算法常见问题

![在这里插入图片描述][16c4f81239a6461d81c8eb478d3b8749.png] 算法库的头文件问题1 ![在这里插入图片描述][75643e

墨蓝/ 2022年08月28日 13:56/ 0 赞/ 15 阅读

相关【排序算法】——冒泡排序算法

前提　　对还不算入门的小白，关于算法这一部分更是理解甚少，只是记得老师曾讲过用三角形表示冒泡排序算法方法，面对那个三角形更是迷迷糊糊的样子，真是迷惑了好久，最近看关于泛

旧城等待，/ 2022年08月21日 14:52/ 0 赞/ 388 阅读

相关算法排序算法之基数排序

基数排序基数排序也称作桶排序，是一种当关键字为整数类型时非常高效的排序方法。基本思想设待排序的元素是m位d进制整（不足m位的关键字在高位补0），设置d个桶，

古城微笑少年丶/ 2022年06月13日 22:50/ 0 赞/ 404 阅读

相关【算法】排序算法——归并排序

【[fishing-pan][]：[https://blog.csdn.net/u013921430][https_blog.csdn.net_u013921430]

╰+哭是因爲堅強的太久メ/ 2022年05月25日 06:09/ 0 赞/ 498 阅读

相关算法-排序算法

插入排序 / 插入排序 @param arr / public static <T extends Comparab

Love The Way You Lie/ 2022年02月26日 11:12/ 0 赞/ 388 阅读