java 实现排序算法

女爷i 2022-11-27 00:48 125阅读 0赞

插入排序：

![20200812210835701.gif][]

public static void main(String[] args) {
    		int[] arr= new int[] {1,3,5,7,6,3,4,8};
    		insertSort(arr);
    		for  (int i=0; i<arr.length; i++) {
    		System.out.println(arr[i]);}
    	}
    	public static void insertSort(int[] arr) {
    		for (int i=1; i < arr.length; i++) {
    			int T=arr[i];
    			int t=i-1;
    			while ( t >= 0 && T < arr[t] ) {
    				arr[t+1] = arr[t];
    				t--;
    			}
    			arr[t+1] = T;
    		}
    	}

快速排序

![2020081221085434.gif][]

public static void quick(int[] arr,int begin, int end){
    
            if(begin>end)return;
    
            int temp = arr[begin];
            int i=begin;
            int j=end;
    
            while (i!=j){
                while(i<j && temp<=arr[j]){
                    j--;
                }
                while (i<j && temp>=arr[i]){
                    i++;
                }
                if(i<j){
                    int t = arr[i];
                    arr[i] = arr[j];
                    arr[j] = t;
                }
    
            }
            arr[begin]=arr[i];
            arr[i]=temp;
            quick(arr,begin,i-1);
            quick(arr,i+1,end);
    
        }

[20200812210835701.gif]: /images/20221124/7c4be4d4f5b549ac99d96c20ef304b35.png
[2020081221085434.gif]: /images/20221124/a9a7cbda9fc04d539200a36e2a98429d.png

发表评论取消回复

表情：

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

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

相关阅读

相关 java 实现排序算法

插入排序： ![20200812210835701.gif][] public static void main(String[] args) { in

女爷i/ 2022年11月27日 00:48/ 0 赞/ 126 阅读

相关 Java实现堆排序算法

这里列出自己写的两个堆排序算法，第一个是之前写的，当时不知道堆调整的思想，第二个是优化堆调整后的方法。这是第一个：之前只知道如何建堆，不知道算法导论上还有如此巧

淡淡的烟草味﹌/ 2022年07月21日 00:16/ 0 赞/ 146 阅读

相关 Java 实现快速排序算法

Java实现的快速排序算法，分享出来共同学习交流~ public class QuickSort{ public static void main(

淡淡的烟草味﹌/ 2022年07月21日 00:05/ 0 赞/ 138 阅读

相关归并排序算法（Java实现）

1、基本思想归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列

向右看齐/ 2022年06月06日 01:38/ 0 赞/ 202 阅读

相关快速排序算法(Java实现)

1、基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以

迈不过友情╰/ 2022年06月06日 00:36/ 0 赞/ 141 阅读

相关排序算法Java实现

不稳定排序 > 选择排序： > 经过第一轮比较得到的最小的记录，与第一个记录的位置交换，然后对不包括第一个记录以外的记录进行第二轮比较，得到的最小记录与第二个记录交

红太狼/ 2022年05月19日 01:48/ 0 赞/ 128 阅读

相关 java实现桶排序算法

前面我们详细讲解了[桶排序算法][Link 1]，现在我们用java代码实现以下 package ttt; public class BucketS

￡神魔★判官ぃ/ 2022年05月14日 04:39/ 0 赞/ 132 阅读

相关 java实现冒泡排序算法

前面我们把[冒泡排序算法][Link 1]详细的讲解了下，现在我们用java来实现以下这个算法上代码 package ttt; public c

深藏阁楼爱情的钟/ 2022年05月13日 23:45/ 0 赞/ 174 阅读

相关 java实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来用java代码实现呗，如下 package ttt; import java.util.A

今天药忘吃喽~/ 2022年05月09日 00:28/ 0 赞/ 192 阅读

相关快速排序算法(java实现)

一.思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据都要小,然后再用递归方法对着两部分分别进行快速排序,当每一部分不能再细分

Bertha 。/ 2022年03月01日 16:20/ 0 赞/ 165 阅读