选择排序

xiaoxiao2021-02-28  121

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)。
转载请注明原文地址: https://www.6miu.com/read-24240.html

最新回复(0)