排序—插入排序

排序要求:把长度为n的数组a按照从小到大的顺序进行排序。

冒泡排序思路:给定一个长度为n的数组a,循环n-1次,每次循环拿出a[i]和a[0]到a[i-1]之间的数进行比较,由右向左依次进行,如果a[i]小则继续向左比较,同时把a[j]向右移动

        一位,如果a[i]大则赋值a[i]给a[j]

原数组:2、0、3、6、8、4、9、5、1、7、
第2次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第3次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第4次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第5次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第6次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第7次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第8次循环排序结果: 0、2、3、4、5、6、8、9、1、7、
第9次循环排序结果: 0、1、2、3、4、5、6、8、9、7、
第10次循环排序结果: 0、1、2、3、4、5、6、7、8、9、

    public void inertSort(int[] array){
        printArray("原数组:", array);
        int temp,num;
        for(int i=1;i<array.length;i++){
            num=array[i];
            for(int j=i-1;j>=0;j--){
                if(num>array[j]){
                    array[j+1]=num;
                    break;
                }else{
                    array[j+1]=array[j];
                    array[j]=num;
                }
            }
            printArray("第" + (i + 1) + "次循环排序结果: ", array);
        }

    }
时间: 2024-10-06 00:16:09

排序—插入排序的相关文章

实例365(15)--------------经典排序----插入排序法

前言:此代码设计的比较简洁,可能不太容易理解,插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕. 一:截图 二:代码 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.

快速排序 &amp;&amp; 希尔排序 &amp;&amp; 插入排序

1. 快速排序 不稳定的排序. 平均(与最好情况)时间复杂度:O(nlgn)   |  最坏情况时间复杂度(元素有序,递归栈为 O(n)):O(n2) 适合的数据结构:数组,双向链表. #include <stdio.h> #include <stdlib.h> int partition(int data[], int low, int high) { int value = data[low]; // can be done randomly while(low < hi

算法大神之路----排序(插入排序法)

插入排序法 所谓插入排序法乃是将一个数目插入该占据的位置. 输入一个元素,检查数组列表中的每个元素,将其插入到一个已经排好序的数列中的适当位置,使数列依然有序,当最后一个元素放入合适位置时,该数组排序完毕. 代码示例: import java.util.Random; /** * 算法大神之路----排序(插入排序法) */ public class Study03 { public static void main(String[] args) { //新建一个数组 int[] arr = n

算法 排序lowB三人组 冒泡排序 选择排序 插入排序

参考博客:基于python的七种经典排序算法   [经典排序算法][集锦]     经典排序算法及python实现 首先明确,算法的实质 是 列表排序.具体就是操作的列表,将无序列表变成有序列表! 一.排序的基本概念和分类 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法. 排序的稳定性: 经过某种排序后,如果两个记录序号同等,且两者在原无序记录中的先后秩序依然保持不变,则称所使用的排序方法是稳定的,反之是不稳定

基本排序算法(冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序)

冒泡排序 public static void bubbleSort(int[] arr){ int lgn = arr.length; for (int i = 0; i < lgn - 1; i++) { for (int j = 0; j < lgn - 1 - i; j++) { if(arr[j] > arr[j + 1]){ int temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } } } 选择排序 publ

经典排序—插入排序

算法描述: 假定n是数组的长度, 首先假设第一个元素被放置在正确的位置上,这样仅需从1到n-1范围内对剩余元素进行排序.对于每次遍历,从0到i-1范围内的数组元素已经被排好序,每次遍历的任务是:通过扫描前面已排序的子列表,将位置i处的元素定位到从0到i的子列表之内的正确的位置上.将arr[i]复制为一个名为target的临时元素.向下扫描列表,比较这个目标值target与arr[i-1].arr[i-2]的大小,依次类推.这个比较过程在小于或等于目标值的第一个元素(arr[j])处停止,或者在列

JAVA排序--[插入排序]

1 package com.array; 2 3 public class Sort_Insert { 4 /* 5 * 项目名称:插入排序 ; 6 * 项目要求:用JAVA对数组进行排序,并运用插入排序算法; 7 * 作者:Sevck; 8 */ 9 public void sort(int arr[]) { 10 for (int i = 1; i < arr.length; i++) { 11 int insertval = arr[i]; 12 int index = i - 1; 13

排序 插入排序

插入排序 插入排序的基本思想为逐个考察每个待排序元素,将每一个新元素插入到前面已经排好序的序列中适当的位置上,使得新序列仍然是一个有序序列.插入排序可分为直接插入排序和希尔排序. 1.直接插入排序 介绍:直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的.记录数增加1的有序表. 步骤: 从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果该元素(已排序)大于新元素,将该元素移到下一位置 重复步骤3

iOS疯狂详解之排序(选择排序/插入排序)

选择排序 1.先求最小值 2.找到位置 3.把位置的数放到有序区 4.重复 for (int j = 0; j < count - 1; j++) { int minIndex = j;// 最小值的角标 for (int i = minIndex + 1; i < count; i++) { if (array[minIndex] > array[i]) { minIndex = i; } } if (minIndex != j) { // 优化 无序区的头 不是第一个 // 最小值

数据结构之排序 --- 插入排序

1.插入排序-直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表.即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止. 要点:设立哨兵,作为临时存储和判断数组边界之用. 直接插入排序示例: 如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面.所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是