java插入排序

標籤：插入   代碼   元素   --   ++   code   數列   開始   排序   

插入排序的思想就和玩撲克是的摸牌一樣，摸到一張牌放手上，再摸一 張和之前的比較，大的就放後面，小的就放前面。 一個數列我們把它分為兩個區，一個是已經排序的區，一個是亂序區，選取第 一個元素出來作為排序區的元素，然後從第二個元素開始往後作為亂序區，從 第二個元素開始(並把這個元素複製出來叫做下標元素)，分別和排序區的元素比較大小，如果這個元素比排序區的元 素小，則把排序區的元素依次往後一位，然後把下標元素複製進空出來的位 置，這樣就完成一次排序，直到排序完成。 下面看代碼： int[] a = new int[10]{2,443,34,231,34,34,4,5,43,4}; for(int i = 1;i<a.length;i++){ int index = a[i]; for(int j = i-1;j>=0;j--){ if(index<a[j]&&i==1||index<a[j]&&index>a[j-1]){ a[j+1]=a[j]; a[j] = index; } else if(index>=a[j]){ break; } }

java插入排序