`
bo_hai
  • 浏览: 564536 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

JAVA实现直接插入排序

阅读更多

一、以下是程序代码:

/* 直接接入排序的基本思想是:顺序把待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当位置。
 * 子集合的数据元素个数从只有一个数据元素开始逐次增大,当子集合大小最终与集合大小相同时排序完毕。
 */
public class InsertSort {

	
	public static void insertSort(int[] array ){
		int temp = 0, length = array.length,j;
		for (int i = 0; i < length -1; i++) {
			temp = array[i+1];
			j = i;
			while(j > -1 && temp < array[j] ){
				array[j+1] = array[j];
				j--;
			}
			array[j+1] = temp;
		}
	}
	
	public static void showArray(int[] array){
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]+String.valueOf("\t"));
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		int[] arrayData={20,36,58,91,32,45,52,80,15};
		System.out.println("排序前的数组:");
		showArray(arrayData);
		insertSort(arrayData);
		System.out.println("排序后的数组:");
		showArray(arrayData);
	}
}
0
0
分享到:
评论

相关推荐

    java 直接插入排序

    下面我们将详细探讨Java实现的直接插入排序算法: 1. **算法步骤** - 初始化:设置一个空的有序序列,将第一个元素视为已排序。 - 遍历:从第二个元素开始遍历数组,将其称为当前元素。 - 比较:将当前元素与已...

    JAVA实现插入排序

    JAVA实现插入排序,简单演示

    直接插入排序java源码

    直接插入排序 java实现~你值得拥有~

    java实现插入排序

    在Java中实现插入排序,主要涉及数组操作和循环控制,我们可以从以下几个方面来理解这个过程。 1. **基本概念** 插入排序在实际操作中类似于打扑克牌,每拿到一张新牌(数组中的元素),就将其插入到已排序的序列...

    Java直接插入排序算法源码

    总的来说,Java中的直接插入排序算法是一个直观易懂的排序方法,虽然在效率上不敌更高级的排序算法,但它在理解和实现上相对简单,对于初学者来说是很好的学习材料。通过阅读和实践这个源代码,你可以深入理解排序...

    Java实现直接插入排序和折半插入排序算法示例

    直接插入排序和折半插入排序是两种常见的简单排序算法,它们都基于比较和移动元素来达到排序的目的。这里我们将深入探讨这两种算法的实现、性能分析以及它们的特点。 **直接插入排序** 是一种基础的排序算法,其...

    冒泡排序、直接插入排序 等java代码

    本文将详细讨论两种常见的简单排序算法:冒泡排序和直接插入排序,它们都是基于比较的内部排序算法,并且在Java语言中实现。 **冒泡排序(Bubble Sort)** 冒泡排序是一种基础的排序算法,其基本思想是通过重复...

    Java快速排序+简单选择排序+折半插入排序

    做了个Java Swing 图形界面,选择3中排序方法进行排序。工程用NetBeans 打开,运行Main.java文件或直接点击运行主程序,...BinSort.java(折半插入排序) QKSort.java(快速排序算法) SelectSort.java(简单选择排序)

    JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序

    本文将深入探讨Java编程语言中实现的七种主要排序算法:直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序以及归并排序。每种算法都有其独特性,适用于不同的场景和数据特性。 1. **直接插入排序**:...

    数据结构中的直接插入排序

    在给定的`Sort`文件中,可能包含了实现直接插入排序的源代码,通常使用C、C++、Java或Python等编程语言。这些程序会包含一个循环结构,遍历数组并进行比较、移动和插入操作。通过阅读和理解这些代码,可以加深对直接...

    Java编程实现直接插入排序代码示例

    "Java编程实现直接插入排序代码示例" 直接插入排序是一种简单的排序算法,它的平均时间复杂度为O(n^2),空间复杂度为O(1),且是一种稳定的排序算法。下面是 Java 编程实现直接插入排序代码示例的详细解释: 首先,...

    八种排序算法原理及Java实现( 冒泡排序+快速排序直接插入排序+希尔排序+选择排序+归并排序+基数排序)

    八种排序算法原理及Java实现是排序算法中的一种,包括冒泡排序、快速排序、直接插入排序、希尔排序、选择排序、归并排序和基数排序等。 冒泡排序是八种排序算法中的一种,属于交换排序。冒泡排序的基本思想是重复...

    JAVA单链表(多项式)直接插入排序

    JAVA单链表(多项式)直接插入排序 JAVA单链表(多项式)直接插入排序

    JAVA 8种排序介绍及实现

    本文将介绍两种常见的排序算法:直接插入排序和希尔排序,并通过Java代码实现来帮助理解。 1. 直接插入排序(直接插入排序) 直接插入排序是一种简单的排序方法,它的工作原理类似于我们平时手动整理扑克牌。在排序...

    排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht

    排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht

    使用Java与Python十大排序算法之直接插入排序

    ### 使用Java与Python实现直接插入排序 #### 一、直接插入排序概述 直接插入排序是一种简单的排序算法,属于插入类排序。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应...

    java排序

    例如,以下代码展示了如何用Java实现直接插入排序: ```java public class InsertSort { public void sort(int[] a) { int temp; for (int i = 1; i ; i++) { int j = i - 1; temp = a[i]; for (; j &gt;= 0 && ...

    直接插入排序的文字描述及java代码实现

    ### 直接插入排序原理与Java实现 #### 排序算法概述 直接插入排序(Straight Insertion Sort)属于一种简单的内部排序方法。它的基本思想来源于我们日常生活中对一手牌进行排序的过程,即每次只考虑一个待插入的...

    排序算法-直接插入排序

    在这个Java实现中,`sort`方法执行了直接插入排序的过程。`main`方法创建了一个示例数组,并调用`sort`进行排序,最后通过`printArray`方法打印排序前后的数组,以便于验证排序效果。 **性能分析:** - 时间复杂度...

Global site tag (gtag.js) - Google Analytics