java 实现排序算法

女爷i 2022-11-27 00:48 168阅读 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 条评论，168人围观）

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

相关阅读

相关 java 实现排序算法

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

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

相关 java实现归并排序算法

java实现的归并排序算法，非常清晰，希望分享出来共同交流学习！ public class MergeSort{ public static voi

我不是女神ヾ/ 2022年07月21日 00:04/ 0 赞/ 171 阅读

相关排序算法总结 java实现

import java.util.Arrays; public class SortTest \{ public static void mai

骑猪看日落/ 2022年05月28日 03:22/ 0 赞/ 205 阅读

相关排序算法Java实现

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

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

相关 java实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们用java代码来实现 package ttt; public class SelectSor

系统管理员/ 2022年05月14日 01:08/ 0 赞/ 224 阅读

相关 java实现冒泡排序算法

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

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

相关 java实现基数排序算法

前面我们详细讲解了[基数排序算法][Link 1]，现在我们使用代码来实现，直接上代码，java代码如下我们先要做的就是求数组中最大值，然后算出最大值得位数，这样才能判别需

Myth丶恋晨/ 2022年05月13日 05:42/ 0 赞/ 214 阅读

相关 java实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 package ttt; public class CocktailSort

比眉伴天荒/ 2022年05月11日 09:52/ 0 赞/ 174 阅读

相关 java实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下 package ttt; public class CombSort {

浅浅的花香味﹌/ 2022年05月11日 07:26/ 0 赞/ 150 阅读

相关 java实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package ttt; public class CountingSor

不念不忘少年蓝@/ 2022年05月10日 04:58/ 0 赞/ 197 阅读