一品网
  • 首页

简单选择排序


通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。

  • 空间复杂度O(1)
  • 时间复杂度O(n2)
  • 总共需要对比的关键字次数(n(n-1))/2
void SelectSort(int A[], int n){
    for(int i=0; i
算法数据结构

相关


数据结构--栈(C语言实现)

如何实现LRU(最近最少使用)缓存淘汰算法?

2021.11.16(各排序算法对比)

react dom移动算法

算法第四章上机实验报告

算法第二章实践报告

【莫队算法】

算法第四章实践报告

关于tarjan算法的一些整理

数据结构----单链表升级版

数据结构/PTA-畅通工程之最低成本建设问题-畅通工程之局部最小花费问题/图/最小生成树

【基础】排序算法学习笔记

标签

一品网 冀ICP备14022925号-6