1、排序算法思想:从未排序的序列中找出最小的元素放到首位,之后再从剩余序列中找出最小的元素放到第二个位置......一次类推,直到所有元素都已排序完成。
2、代码示例:
public void
sort
(
int
[] list
,int
size){
for (
int i =
0; i< size-
1 ;i++){
for (
int j = i+
1 ;j<size
;j++){
if (list[i]>list[j]){
int temp
;
temp = list[i]
;
list[i] = list[j]
;
list[j] = temp
;
//swap(list[i],list[j]);
}
}
}
}
3、复杂度分析:时间复杂度:第一次循环比较N次,第二次循环比较N-1次,......,最后一次循环比较1次。共比较次数:(N-1)+(N-2)+......+1,求等差数列的和为N^2/2.,舍去最高项系数,其复杂度为O(N^2)。