簡單排序演算法

2021-08-06 07:50:12 字數 1029 閱讀 6802

氣泡排序:

兩重迴圈---前往後 length-1 趟(每趟排乙個數),後往i(最小的往前冒)

每趟都把最小的換到最前面

i (0,length-1):第幾趟(每一趟都把最小的放在前面)

j(length-1,i):第幾個

public

void

bubblesort(int array)

}

}

}

選擇排序:

兩重迴圈---前往後 length-1 趟(每趟排乙個數),i往後。

每趟都找到剩下陣列裡最小的索引,和它的交換值

k:每趟迴圈前:指向每趟迴圈開始的位置。迴圈後:指向最小的值的索引

i (0,length-1):第幾趟(每一趟都把最小的放在前面)

j(length-1,i):第幾個

public

void

selectionsort(int array)

}

swap(array,j,k);//交換

}

}

插入排序:

思路:1.每趟迴圈的開始----》temp值(待插入值)

2.前半部分(已排序區),後半部分(未排序區)

3.每趟迴圈都用temp去插已排序區

public

void

insertsort(int array)

array[j] =

temp;//插入

}

}

簡單排序演算法

package com.shine.sort 排序演算法 說明 排序演算法分為三種 插入排序 交換排序 選擇排序 1.插入排序 直接插入排序 折半插入排序 希爾排序 2.交換排序 氣泡排序 快速排序 3.選擇排序 直接選擇排序 堆排序 public class mysort 希爾排序 描述 1.將乙...

簡單排序演算法

演算法思想 將初始序列 a 0 a n 1 作為待排序序列,第一趟在待排序序列 a 0 a n 1 中找最小值元素,與該序列中第乙個元素a 0 交換,這樣的子串行 a 0 有序,下一趟排序在待排序子串行 a 1 a n 1 中進行。第i趟排序在待排序子串行 a i 1 a n 1 中,找最小值元素,...

簡單排序演算法

第乙個 氣泡排序 簡單來說,就是不停的與旁邊的比較,然後交換,總之運算的交換次數挺多的,後面再來比較幾種排序方法 void bubblesorthead int pdata,int count 這是一種實現形式,還有另一種 void bubblesorttail int pdata,int coun...