【插入排序算法】初学算法之排序--直接插入排序
发布日期:2021-05-09 09:33:28 浏览次数:24 分类:博客文章

本文共 3882 字,大约阅读时间需要 12 分钟。

���������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������ ������ ���������������������������������������������javascript���java���������������������

 

���������

������������������������������������������������������������������������������������������ 

��������������� ��������������������� ���������������

��������������� ������������������������������������������������������������������������������

��������������� ��������������������������������������������������������������������������������������� ������������������������������������������������������������������......

��������������� ������������ ���������������������������������

������������������������������������������������������

��������������� ������������������������������������������

��������������� ������������������������������ ��������������������������� ��������������� 

���������

������������������������������ ��� ���������������������������������,���������������������,���������������������������������������������������������������,���������������������������������

��������������������� ������������������������������������������������������������������������������������������������������������������

���������javascript���������

������������������

function insertSort(arr){                for(var i = 1;i
0){ if( temp < arr[j-1] ){ //��������������������������������� var a = arr[j-1]; //������������������������������ arr[j-1] = arr[j]; arr[j] = a; j--; //���������j j���������-- }else{ j=0; //������������������������ ��������������������� } } } return arr; }

��������� ������ [6,1,2,7,9,3,4,5,10,8,8,9] ������������������������ [1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 9, 10]

���������������while������������:

������

function insertSort(arr){               //arr = [6,1,2,7,9,3,4,5,10,8,8,9]                for(var i = 1;i
0){ if( temp < arr[j-1] ){ // 1 < 6 ������ true var a = arr[j-1]; arr[j-1] = arr[j]; arr[j] = a; //������1 - 6 j--; //i-- i=0 ������������������ ��������� arr = [1,6,2,7....] ���������2 ������������ }else{ j=0; } } } return arr; }

java������������

������

public class SortUtil {    //������������������������    public static void sort(Comparable[] a){        for(int i=1;i
0){ if(less(tem,a[j-1])){������//less������������ tem��������������������� exch(a,j,j-1); j--; }else{ j=0; } } } } /* * compareTo ������������ * @param {Comparable} v ������v������w ������true * @param {Comparable} w ������v������������w ������false * @return {boolean} ������������������ * * */ public static boolean less(Comparable v,Comparable w){ return v.compareTo(w) < 0; } /* * compareTo ������������ * @param {Comparable[]} a ��������������������������� * @param {int} i ������1������ * @param {int} j ������2������ * * */ public static void exch(Comparable[] a,int i,int j){ Comparable t = a[i]; a[i] = a[j]; a[j] = t; } public static void show(Comparable[] a){ for(int i=0;i

 

���������

��������� ������������������������������������������������,���������������������,���������������������������������������������������������������,���������������������������������

��������� ������������������������������������������������������������������������������������������������������������������������������ 

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

上一篇:前端开发:Javascript中的数组,常用方法解析
下一篇:干货满满-原来这才是hooks-React Hooks使用心得

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2025年04月26日 04时26分38秒