《演算法》選擇排序 插入排序 氣泡排序

2021-07-29 22:29:05 字數 1103 閱讀 5456

//選擇排序,《演算法》p156

package algorithm;

public

class selection_p156}}

for(int i = 0; i < n; i++)

}public

static

void

main(string args) ;

test.sort(a);

}}

思路

將第乙個元素與剩餘所有元素相比,如果有比第乙個元素小的,則互換

再將第二個元素與剩餘所有元素相比,如果有比第二個元素小的,則互換

……

//插入排序,《演算法》p1

package algorithm;

public

class insertion_p157 }}

for(int i = 0; i < n; i++)

}public

static

void

main(string args) ;

test.sort(a);

}}

思路

將第i個元素插入到前i-1個元素的適當位置中,插入過程為

當前元素小於上乙個元素時,則互換位置,不小於時就開始將第i+1個元素插入到前i個元素的適當位置中。

//氣泡排序

package algorithm;

public

class bubble

}

}for(int i = 0; i < n; i++)

}public

static

void

main(string args) ;

test.sort(a);

}}

思路

第一次迴圈將最大的數排到最後乙個,第二次迴圈將第二大的數排到倒數第二個……

每次迴圈都從第乙個元素開始相鄰元素進行比較,如果當前元素比下乙個元素更大,則互換,如不大於,則比較下乙個和下下個元素……

排序演算法 氣泡排序 選擇排序 插入排序

氣泡排序演算法 氣泡排序是最簡單的排序演算法之一。此演算法具有二次方程增長階,因此僅適合排序小列表。氣泡排序演算法是階o n 2 的演算法 package com.szy.structure.sort public class bubblesort system.out.println 排序前 fo...

排序演算法 氣泡排序 插入排序 選擇排序

2 穩定性 2.氣泡排序 3.插入排序 4.選擇排序 5.總結 對於演算法,我們首先考慮的就是其時間複雜度和空間複雜度。1 時間複雜度 另外,由於序列順序不一定,不同情況下的時間複雜度也不同,所以我們還要考慮最好情況和最壞情況。2 空間複雜度 這裡引入了乙個新的概念,我們把o 1 的空間複雜度的排序...

排序演算法 冒泡 選擇 插入排序

本文簡單總結一下三大排序演算法,如有不足,請多多提意見。簡述 從小到大排序,每次比較兩個元素,看他們的順序有沒有錯,如果錯了就換過來。a 比較abc.元素,如果第乙個比第二個大,則將兩個元素交換位置 bac.再依次將a和c進行比較。b 對每一對相鄰的元素做同樣的工作,從第一對到最後一對。這一次執行完...