java算法插入排序优化代码

╰半夏微凉° 2022-09-21 01:06 115阅读 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 条评论，115人围观）

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

相关阅读

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

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

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

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

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入

- 日理万妓/ 2023年10月18日 14:21/ 0 赞/ 95 阅读

相关希尔排序：优化插入排序的精妙算法

排序算法在计算机科学中扮演着重要的角色，其中希尔排序（Shell Sort）是一种经典的排序算法。本文将带您深入了解希尔排序，包括其工作原理、性能分析以及如何使用 Java 进

梦里梦外;/ 2023年10月16日 18:02/ 0 赞/ 11 阅读

相关 Java插入排序算法

基本思想插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序（Insertion Sorting）的基本思想是：

亦凉/ 2023年10月11日 17:32/ 0 赞/ 15 阅读

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

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

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

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

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

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

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

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

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

相关插入排序算法详解-Java

插入排序的原理：将一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次

喜欢ヅ旅行/ 2022年05月29日 10:58/ 0 赞/ 89 阅读

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

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

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

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

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

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