java算法插入排序优化代码

╰半夏微凉° 2022-09-21 01:06 137阅读 0赞

原文：[java算法插入排序优化代码][java] 代码下载地址：[http://www.zuidaima.com/share/1550463280630784.htm][java]

一个细节让插入排序更具效率

![20131229124349170.jpg][]

运行此方法需要为main方法传递参数

package com.zuidaima.sort;
    /**
    *@author www.zuidaima.com
    **/
    public class TestSort {
    	public static void main(String args[]){
    		int l = args.length;
    		int[] a = new int[l];
    		for(int i = 0;i < l;i++){
    			a[i] = Integer.parseInt(args[i]);
    		}
    		for(int i = 0;i < l;i++){
    			int k = i;
    			int j;
    			for(j = k + 1;j < l;j++){
    				if(a[j] < a[k]){
    					k = j;
    				}
    			}
    			System.out.print("j = " + j);
    			if(k != i){
    				int temp = a[i];
    				a[i] = a[k];
    				a[k] = temp;
    			}
    		}
    		System.out.println();
    		for(int i = 0;i < l;i++){
    			System.out.print(" a[" + i +"]:" + a[i]);
    		}
    	}
    }

标签： [算法][Link 1] [排序][Link 2] [插入][Link 3] [java][java 1]话题： [语言基础][Link 4]

[java]: http://www.zuidaima.com/share/1550463280630784.htm
[20131229124349170.jpg]: http://www.zuidaima.com/scale_images.htm?url=http://www.zuidaima.com/images/11187/201312/20131229124349170.jpg
[Link 1]: http://www.zuidaima.com/share/search.htm?key=%E7%AE%97%E6%B3%95
[Link 2]: http://www.zuidaima.com/share/search.htm?key=%E6%8E%92%E5%BA%8F
[Link 3]: http://www.zuidaima.com/share/search.htm?key=%E6%8F%92%E5%85%A5
[java 1]: http://www.zuidaima.com/share/search.htm?key=java
[Link 4]: http://www.zuidaima.com/share/topic.htm?topic=%E8%AF%AD%E8%A8%80%E5%9F%BA%E7%A1%80

发表评论取消回复

表情：

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

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

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 78 阅读

相关排序算法——插入排序

排序算法——插入排序 > 插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，

﹏ヽ暗。殇╰゛Y/ 2022年12月10日 05:59/ 0 赞/ 173 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 208 阅读

相关 java算法插入排序优化代码

原文：[java算法插入排序优化代码][java] 代码下载地址：[http://www.zuidaima.com/share/1550463280630784.htm][ja

╰半夏微凉°/ 2022年09月21日 01:06/ 0 赞/ 138 阅读

相关排序算法——插入排序

前言算法的思想：将数据分成两部分，一部分是有序的部分，另外一部分为无序的部分。然后每次从无序区中取出一个元素，按照其大小插入到前面有序的区间中，直到全部无序的元素取完为

- 日理万妓/ 2022年06月12日 00:19/ 0 赞/ 220 阅读

相关 Java-排序算法之插入排序算法

插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序操作。插入排序算法通过比较和插入来实现排序，其排序流程如下： 1、首先对数组的前两个数据进行从小到大的

妖狐艹你老母/ 2022年06月07日 02:18/ 0 赞/ 211 阅读

相关排序算法——插入排序

直接插入排序最简单的排序方法。它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录增1的有序表。 > 把n个待排序的元素看成一个有序表和一个无序

野性酷女/ 2022年05月09日 11:36/ 0 赞/ 257 阅读

相关 Java排序算法之插入排序

最近接触了插入排序算法，查了一些资料，写一些自己的理解吧。这种排序方式感觉有些像选择排序法，选择排序法是将当前元素与之后的所有元素逐一比较，从而找出最大或最小值，

布满荆棘的人生/ 2022年04月13日 13:09/ 0 赞/ 213 阅读

相关排序算法--插入排序

1.基本思想：将未排序的数据元素按大小顺序插入到已排好序数据序列中，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。例如：对2, 4, 3, 1, 6,

灰太狼/ 2022年04月10日 12:08/ 0 赞/ 245 阅读

相关排序算法---插入排序

基本思路：将待排序的数一个个的顺序的插入到已经排好序的数组中。则生成的新的序列也是已经拍好许的序列。问题：插入到已拍好的序列中？一开始就是没有顺序的

系统管理员/ 2022年03月11日 04:20/ 0 赞/ 265 阅读