排序常用的三种算法

悠悠 2022-07-24 06:18 212阅读 0赞

**冒泡算法**

public static void  sort(long[] arr) {
        long tmp = 0;
        for(int i=0;i<arr.length - 1;i++) {
            for(int j=arr.length - 1;j>i;j--){
                if(arr[j]<arr[j-1]){
                    //进行交换
                    tmp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = tmp;
                }
            }
        }
    }

**选择算法**

public static void  sort(long[] arr) {
        int k = 0;
        long tmp = 0;
        for(int i=0;i<arr.length - 1;i++) {
            k = i;
            for(int j=i;j>arr.length;j++){
                if(arr[j]<arr[k]){
                    k = j;
                }
            }
            //进行交换
            tmp = arr[i];
            arr[i] = arr[k];
            arr[k] = tmp;
        }
    }

**插入算法**

public static void  sort(long[] arr) {
        long tmp = 0;
        for(int i=0;i<arr.length;i++){
            tmp = arr[i];
            int j=i;
            while(j>0&&arr[j-1]>=tmp){
                arr[j]=arr[j-1];
                j--;
            }
            arr[j]=tmp;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关面试常用的几种排序算法详解

序算法(上) [https://blog.csdn.net/qq\_42453117/article/details/99680831][https_blog.csdn...

梦里梦外;/ 2024年04月18日 21:54/ 0 赞/ 73 阅读

相关几种基础常用的排序算法

冒泡算法每次遍历进行i与i+1的值进行比较，把大的值都往数组后面丢，保证了数组末尾的元素为最大。 public static int[] test1(int[

桃扇骨/ 2023年10月01日 10:49/ 0 赞/ 13 阅读

相关常用的排序算法

1.冒泡排序从第一个数开始，每一个和右边相邻的比较，如果比右边的大，和右边的交换，最终结果是最大的“冒泡”到最右边。右边渐渐有序，向左延伸。时间复杂度O(n^2)

曾经终败给现在/ 2023年02月24日 15:26/ 0 赞/ 18 阅读

相关常用的排序算法

以下列出java中常用的几种排序算法，只是简单实现了排序的功能，还有待改进，望指教（以下均假设数组的长度为n）： 1）冒泡排序：依次比较相邻的两个元素，通过一次比较把未排

阳光穿透心脏的1/2处/ 2022年08月07日 06:43/ 0 赞/ 163 阅读

相关排序常用的三种算法

冒泡算法 public static void sort(long[] arr) { long tmp = 0; for(int i

悠悠/ 2022年07月24日 06:18/ 0 赞/ 213 阅读

相关 Objective-C实现常用的4种排序算法

OC实现的4种排序又来了！ 4种排序分别是：快速排序、冒泡排序、选择排序、插入排序，其他的我就不写了，因为OC里的数组中不能存放基本数据类型，如int不能存放，只能放对象，所

我就是我/ 2022年06月12日 00:07/ 0 赞/ 210 阅读

相关三种简单的排序算法

1、选择排序选择排序的思想：第一次从R\[0\]~R\[n-1\]中选取最小值，与R\[0\]交换，第二次从R[1][]~R\[n-1\]中选取最小值，与R[1][]交换，

喜欢ヅ旅行/ 2022年05月19日 13:13/ 0 赞/ 211 阅读

相关三种常用的排序算法

<script type="text/javascript"> //冒泡排序 function bubbleSort(arr){

傷城~/ 2022年05月08日 05:20/ 0 赞/ 190 阅读

相关 8种常用的排序算法(Java版)

目前常用的排序算法有8种，下图为各种排序算法的分类，方便记忆。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

喜欢ヅ旅行/ 2022年01月09日 11:13/ 0 赞/ 301 阅读

相关八种常用的排序算法

![八种常用的排序算法][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

川长思鸟来/ 2021年10月01日 05:00/ 0 赞/ 376 阅读