首页 > 其他分享 >排序_插入排序

排序_插入排序

时间:2023-05-02 18:55:47浏览次数:40  
标签:console log 插入排序 insertSort let Array 排序 复杂度

let Array=[36,34,334,45,233,544,87];
// 太麻烦而且交换的过程写的不对
// console.log(insertSort(Array)) ;
// function insertSort(Array){
// console.log(1);
// let ed=Array[0];
// for(let i=1;i<Array.length;i++){
// for(let j=1;j<i;j++){
// if(Array[i]<Array[j]&Array[i]>Array[j-1]){
// Array.splice(j-1,0,Array[i+1])
// Array.splice(i+1,1)
// }
// }
// }
// return Array
// }
console.log(insertSort(Array))
function insertSort(Array){
for(let i=1;i<Array.length;i++){
med=i;
for(let j=0;j<i;j++){
if(Array[i]<Array[j]){
[Array[med],Array[j]]=[Array[j],Array[med]]
}
}
}
return Array
}
思想
将i左侧序列看成一个有序序列,每次将一个数字插入该有序序列。

插入时,从有序序列最右侧开始比较,若比较的数较大,后移一位。

复杂度
时间复杂度:O(n2)

空间复杂度:O(1)

标签:console,log,插入排序,insertSort,let,Array,排序,复杂度
From: https://www.cnblogs.com/wan-cb/p/17368038.html

相关文章

  • Mapreduce二次排序时,将jar包上传至Hadoop上运行时,抛出异常"java.util.NoSuchElementEx
    查询原因后发现是java中实现实现Mapper时StringTokenizer类时使用了一个方法nextToken()会抛出这个异常,”我们可以使用hasMoreTokens()和hasMoreElements()方法来避免异常。如果标记器的字符串中有更多标记可用,则这两种方法都返回true。只有当hasMoreTokens()方法返回Tr......
  • 有趣的插入排序
    原文点此跳转什么是插入排序(insertionSort)?在数组中从左到右依次取一个数出来,然后把它放到合适的位置。从思想上可以分为有序区和无序区,有序区在左边代表已经排列好的元素。算法步骤默认左边第一个元素已经在有序区了在无序区取一个数出来(第二个元素)遍历有序区元素,把取出来的元素放......
  • 选择排序
    importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt(); int[]q=newint[n];for(inti=0;i<n;i++)q[i......
  • 一篇文章讲明白冒泡排序
    原文点此跳转什么是冒泡排序(bubbleSort)?冒泡排序是所有排序算法中最简单的一种,当然也是性能最差的一种。冒泡排序的思想其实很简单,就如它的名字一样在水中"冒泡"。水中有很多散乱的小气泡,然后一个个气泡往水面上冒出。例如一组无序的数组,最左边就是水底,最右边就是水面,最左边的元素......
  • 修改切片器里的排序
    问题:数据透视表切片器的顺序如何改成从星期一起始。解决:添加自定义序列【文件】》【选项】》【自定义序列】,添加从星期一起始的序列。 刷新数据透视表以后切片器就以新的序列排序了。 ......
  • Python 希尔排序(Shell Sort)原理以及应用
    希尔排序的原理:希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。希尔排序的原理是将待排序的序列按照一定间隔分成若干个子序列,对每个子序列使用插入排序进......
  • pop 出栈,sorted临时排序,容器类型的数据,zip函数
    divmod(a,b)返回一对商和余数,结果和(a//b,a%b)一致 字典是Python中唯一的映射类型。 Python的源文件以"py"为扩展名,有python.exe解释运行,可在控制台下运行。"pyw"是图形开发用户接口(GUI)文件的扩展名,作为桌面应用程序,这种文件用于开发图形界面的,由pythonw.exe解释......
  • 7690: 家谱树 拓扑排序
    描述 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N(1≤N≤100),表示家族的人数;接下来N行,第i行描述第i个人的儿子;每行最后是0表示描述完毕。  输出......
  • 数字在排序数组中出现的次数
    classSolution{public://二分找出k第一次,最后一个k后面的下标,相减就是答案intgetNumberOfK(vector<int>&nums,intk){intn=nums.size();if(!n)return0;//找到第一个≥k的下标intl=0,r=n-1;while(l<r){......
  • List集合排序 sort方法
    List集合排序sort方法:publicstatic voidsort(List list):将集合中元素按照默认规则排序。publicstatic voidsort(List list,Comparator<?superT>):将集合中元素按照指定规则排序。sort方法的重载使用11.字符串作为集合中的类型进行排序publicclassDe......