1. 程式人生 > >java插入排序

java插入排序

一個數 開始 個數 else 亂序 依次 pre new ava

插入排序的思想就和玩撲克是的摸牌一樣,摸到一張牌放手上,再摸一 張和之前的比較,大的就放後面,小的就放前面。 一個數列我們把它分為兩個區,一個是已經排序的區,一個是亂序區,選取第 一個元素出來作為排序區的元素,然後從第二個元素開始往後作為亂序區,從 第二個元素開始(並把這個元素復制出來叫做下標元素),分別和排序區的元素比較大小,如果這個元素比排序區的元 素小,則把排序區的元素依次往後一位,然後把下標元素復制進空出來的位 置,這樣就完成一次排序,直到排序完成。 下面看代碼: 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插入排序