插入排序 (Insertion Sort)
2013-01-18 08:03
267 查看
插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i]騆[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置j(1≤j≤i-1),使得L[j] ≤L[j+1]时为止。
平均时间复杂度:O(n2)
Jave Code:
平均时间复杂度:O(n2)
Jave Code:
public class InsertionSort { public static float[] InsertionSortAlgorithm(float flt[], int length){ float sortedFlt[]=flt; for(int i=0;i<length-1;i++){ for(int j=i+1;j>0;j--){ if (flt[j]<flt[j-1]) { float temp=flt[j-1]; flt[j-1]=flt[j]; flt[j]=temp; } else{ break; } } } return sortedFlt; } }
相关文章推荐
- 排序算法——插入排序(Insertion Sort)
- Insertion_Sort(插入排序)
- Insertion Sort List 链表的插入排序
- 链表插入排序(insertion-sort-list)
- 插入排序(INSERTION_SORT)
- insertion sort(插入排序)
- 算法学习记录-排序——插入排序(Insertion Sort)
- 插入排序(insertion sort)
- Insertion Sort(插入排序)
- 经典排序算法 – 插入排序Insertion sort
- [MIPS汇编语言]InsertionSort插入排序
- 算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
- 插入排序 (Insertion sort)
- LeetCode Insertion Sort List 链表的插入排序
- 插入排序(1)InsertionSort
- 插入排序(Insertion-sort)
- 插入排序——Insertion Sort
- 排序算法(一)—插入排序(Insertion sort)
- 算法-插入排序(Insertion Sort)
- 插入排序(Insertion Sort)