氣泡排序:
兩重迴圈---前往後 length-1 趟(每趟排乙個數),後往i(最小的往前冒)
每趟都把最小的換到最前面
i (0,length-1):第幾趟(每一趟都把最小的放在前面)
j(length-1,i):第幾個
publicvoid
bubblesort(int array)
}
}
}
選擇排序:
兩重迴圈---前往後 length-1 趟(每趟排乙個數),i往後。
每趟都找到剩下陣列裡最小的索引,和它的交換值
k:每趟迴圈前:指向每趟迴圈開始的位置。迴圈後:指向最小的值的索引
i (0,length-1):第幾趟(每一趟都把最小的放在前面)
j(length-1,i):第幾個
publicvoid
selectionsort(int array)
}
swap(array,j,k);//交換
}
}
插入排序:
思路:1.每趟迴圈的開始----》temp值(待插入值)
2.前半部分(已排序區),後半部分(未排序區)
3.每趟迴圈都用temp去插已排序區
publicvoid
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...