简单选择排序

标签：int   简单   for   temp   oid   void   sort   --   简单选择   

---恢复内容开始---

//简单选择排序，
//O(n^2)
/
对一个序列A中的元素A[0]~A[n-1]，
循环for(i=0;i<n;i++)n次遍历
每次从待排序的A[i]~A[n-1],中，挑出最小的元素
与A[i]交换
/
void selectSort() { for(int i=0;i<n;i++){ int zuixiao=i; for(int j=i;j<n;j++){ if(A[j]<A[zuixiao]) zuixiao=j; } int temp=A[zuixiao]; A[zuixiao]=A[i]; A[i]=temp; } }

---恢复内容结束---

简单选择排序

标签：int   简单   for   temp   oid   void   sort   --   简单选择   

原文地址：https://www.cnblogs.com/hebust/p/9388663.html