4-选择排序（Select Sort）算法

主要特点：
通过比较，只要出现元素反序就交换，逐渐成序
示例：

选择排序.png
时间复杂度：
O(n²)
稳定性：
稳定

代码：

void SelectSort(int n,int R[]) {
      for(int i = 0 ; i < n – 1 ; i++) {
              for(int j = i + 1; j < n ; j++) {
                      if(R[i] > R[j]) {
                              int t = R[i];
                              R[i] = R[j];
                              R[j] = t;
                      }
              }
      }
}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

友情链接更多精彩内容

赞1赞

赞赏

手机看全文

4-选择排序（Select Sort）算法

相关阅读更多精彩内容

友情链接更多精彩内容