简单选择排序的算法思想、动态演示、C++、pyhton实现,请参考简单选择排序详解
简单选择排序是选择排序。
算法思想:每趟循环都将从待排序的序列中选出最小的元素放在已排序的末尾处。简单选择排序中的选择
是指:从左至右依次遍历,每次从该位置以后,选择最小的元素,放入该位置。
算法性能分析
时间复杂度均为O(n2)。但是算法具有不稳定性。
java代码实现
public int[] selectsort(int[] arry){
for(int i=0;i<arry.length;i++){
for(int j=i+1;j<arry.length;j++){
if(arry[j]<arry[i]){
int temp=arry[j];
arry[j]=arry[i];
arry[i]=temp;
}
}
}
return arry;
}
总结
1.从代码中发现,简单选择排序和冒泡排序还是有相似之处的。
2.该算法的不稳定性应该是可以改变的。就是在比较的时候能够大于等于。
3.算法的核心思想在于选择
。