共进行n趟操作，每趟选出待排序部分[i,n]中最小的元素，令其与a[i]交换。
void selectSort(int a[],int n){
for (int i = 1; i <= n; i++){//进行n趟操作
int k = i;
for (int j = i; j <= n; j++){//选出[i,n]中最小的元素，下标为k
if (a[j] < a[k]){
k = j;
}
}
int temp = a[i];//交换a[i]与a[k]
a[i] = a[k];
a[k] = temp;
}
共进行n趟操作，每趟选出待排序部分[i,n]中最小的元素，令其与a[i]交换。
排序算法（四）选择排序 1.算法思路 选择排序（Selection-Sort）是一种简单直观的排序算法。它的工作...
一、选择排序 选择排序示意图 选择排序(Selection sort)也是一种简单直观的排序算法。 算法步骤： 1...
一、选择排序算法 选择排序（Selection sort）是一种简单直观的排序算法。 二、算法思想 每一次从待排序...
冒泡算法 简单选择排序 堆排序 快排 归并排序
算 法：选择排序算法时间复杂度： 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...
8种排序算法：按照时间复杂度分为两类 简单排序算法：冒泡排序，选择排序，直接插入排序 改进算法：希尔排序，堆排序，...
排序算法 非线性时间比较类排序 交换排序 冒泡排序 快速排序 插入排序 插入排序 希尔排序 选择排序 简单选择排序...
简单选择排序是一种排序算法，指在简单选择排序过程中，所需移动记录的次数比较少。简单选择排序是不稳定排序。 简单选择...
1.常用的八个基本排序算法 -前言：希尔排序和直接插入排序属于插入排序算法，简单选择排序和堆排序属于选择排序，冒泡...
本文标题：4.1.1-算法初步-排序-简单选择排序
本文链接：https://www.haomeiwen.com/subject/vbifzxtx.html
网友评论