数据结构------选择排序

原理：参考趣学数据结构

代码：

#include<stdio.h>
#include<stdlib.h>
void simpleSelectSort(int a[], int length) {//选择排序int j;for (int i = 0; i < length - 1; i++) {int k = i;//每趟排序中找到最小的元素int tempMin = a[k];for (j = i + 1; j < length; j++) {if (a[j] < tempMin) {k = j;tempMin = a[j];}}if (k != i) {//在后面找到了第i+1小的元素int temp = a[k];a[k] = a[i];a[i] = temp;}}
}
void print6(int a[], int length) {for (int i = 0; i < length; i++) {printf("%d ", a[i]);}printf("\n");
}
int main() {int a[] = { 7,5,4,22,6,8,9,43,2,1 };int length = sizeof(a) / sizeof(a[0]);printf("排序前:\n");print6(a, length);simpleSelectSort(a, length);printf("排序后:\n");print6(a, length);system("pause");return 0;
}

测试截图：

时间复杂度O(n)，空间复杂度O(1)

如果存在什么问题，欢迎批评指正！谢谢！

数据结构------选择排序相关推荐

数据结构-选择排序（简单选择排序，堆排序）
目录 1,简单选择排序 1.1,简单选择排序思想 1.2,选择排序的时间复杂度分析 1.3,简单选择排序代码实现 2,堆排序 2.1,什么是堆排序 2.2,堆排序的思想 2.3,堆排序时间复杂度分析 ...
数据结构---选择排序（直接选择排序和堆排序图解）
选择排序思想: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 . 直接选择排序在元素集合array[i]–array[n-1]中选择关 ...
数据结构:选择排序（Selection sort）
package com.sortbasic;import java.util.Random;public class SelectionSortGenerate {// 数组private stati ...
数据结构--选择排序
选择排序的一种Go实现 package mainimport "fmt"//选择排序的核心是第n次将数组中后面len(arr) - n个元素的最大或者最小值与第n个元素进行交换 f ...
python算法与数据结构-选择排序算法
代码如下所示: # 定义选择排序函数 def select_sort(list):# 计算需要排序的列表元素个数n = len(list)# 需要n-1次选择操作for j in range(n - ...
python算法与数据结构-选择排序算法(33)
阅读目录一.选择排序的介绍二.选择排序的原理三.选择排序的图解四.选择排序总结五.选择排序的python代码实现六.选择排序的C语言代码实现七.选择排序的时间复杂度八.选择排序的稳定性 ...
浅谈数据结构-选择排序(简单、堆排序）
选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止. 选择排序正如定义所讲,在数组查询出最小值,然后放在此次循环开始位置(前一次循环已经获取比它更小 ...
数据结构-选择排序(Python)
假设你的计算机存储了很多乐曲.对于每个乐队,你都记录了其作品被播放的次数. 你要将这个列表按播放次数从多到少的顺序排列,从而将你喜欢的乐队排序.该如何做呢? 一种办法是遍历这个列表,找出作品播放次数最 ...
数据结构与算法：选择排序
数据结构与算法:选择排序雪柯大工生物信息提笔为写给奋进之人已关注 8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己 ...

数据结构------选择排序

数据结构------选择排序

原理：参考趣学数据结构

代码：

测试截图：

时间复杂度O(n)，空间复杂度O(1)

如果存在什么问题，欢迎批评指正！谢谢！

数据结构------选择排序相关推荐

最新文章

热门文章