zoukankan      html  css  js  c++  java
  • 直接插入排序

    function insertkSort (arr) {
      if (arr.length === 0) {
        return [];
      }
      for (let i = 1; i < arr.length; i++) { // 因为我们要对该待排序列的每一个元素都和前面的已排好序的序列进行插入,所以我们会对序列进行遍历
        for (let j = 0; j < i; j++) {
          if (arr[j] > arr[i]) { // 从前往后对已排好序的元素和待插入元素进行大小比较,然后直到找到一个元素比被插入元素大,则交换位置
            [arr[i], arr[j]] = [arr[j], arr[i]]; // 交换数据位置
          }
        }
      }
      return arr;
    }
    
    const arr = [2, 3, 43, 5, 1, 7, 6, 3, 22, -1];
    console.log('排序之前', arr.join(', '));
    const res = insertkSort(arr);
    console.log('排序之后', res.join(', '));
    

     

    排序之前 2, 3, 43, 5, 1, 7, 6, 3, 22, -1
    排序之后 -1, 1, 2, 3, 3, 5, 6, 7, 22, 43
    

    原理:

    直接插入排序:
    直接插入排序就是从待排序列中选出一个元素,插入到已经有序的元素之中,直到所有的元素都插入到有序序列中所有的元素就全部
    有序了。
    通常的做法就是将第一个元素看做是有序的元素(即待排序列的第一个元素看做是有序序列),然后我们将第二个元素和有序序列(即
    第一个元素)作比较,按正确的序列插入到序列中去。然后在将第三个元素和前面有序序列(即整个待排序列的前两个元素)作比较,将第
    三个插入到前两个元素中去,使得前三个元素有序。以此类推,直到所有的元素都有序。

  • 相关阅读:
    CodeForces 734F Anton and School
    CodeForces 733F Drivers Dissatisfaction
    CodeForces 733C Epidemic in Monstropolis
    ZOJ 3498 Javabeans
    ZOJ 3497 Mistwald
    ZOJ 3495 Lego Bricks
    CodeForces 732F Tourist Reform
    CodeForces 732E Sockets
    CodeForces 731E Funny Game
    CodeForces 731D 80-th Level Archeology
  • 原文地址:https://www.cnblogs.com/xiaosongJiang/p/11042036.html
Copyright © 2011-2022 走看看