排序系列 之 选择排序

  • !!!排序仅针对于数组哦
  • 本次排序是按照升序来的哦

介绍

  • 快速排序英文名为SelectSort
  • 从数组中找到最小的放到前边

基本思路

  • 1、默认待排序数组中第一个作为最小值
  • 2、找待排序数组(注意不是整个数组哦)中真正的最小值
  • 3、找到真正的最小值和待排序数组第一个数据进行交换,真正的最小值到达正确位置
  • 4、重复1、2、3

代码

java 复制代码
<!----java----->
public static void main(String[] args) {

		int[] arr = {10,2,8,3,1};
		sort(arr);
		System.out.println(Arrays.toString(arr));
		
	}
	
	// 代码
	public static void sort(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			// 定义第一个数为最小值,其实就是i这个位置。因为第一轮为0,第二轮为1,。。。。
			// 定义一个变量去接收最小值,默认为i
			int minIndex = i;
			for(int j=i+1;j<arr.length;j++) {
				// 开始遍历后边的数
				// 如果当前数比定义的最小的数还要小,交换
				if(arr[j]<arr[minIndex]) {
					minIndex = j;
				}
			}
			// 退出循环后,此时minIndex指向的就是最小值。然后我们跟带排序数组的第一个位置交换
			// 此时minIndex为最小数值的下标
			// 这里可以不判断,就是自己跟自身多交换一次,也可以判断不同的才交换
			if(i!=minIndex) {
				int temp = arr[i];
				arr[i] = arr[minIndex];
				arr[minIndex] = temp;
			}

		}
	}

<!------------------------>
运行结果;
[1, 2, 3, 8, 10]
python 复制代码
<!----python----->
def selectSort(arr):
    for i in range(len(arr)):
        min = i;
        for j in range(i+1,len(arr)):
            if(arr[j]<arr[min]):
                min = j;

        arr[i],arr[min] = arr[min],arr[i];
    return arr;


arr = [10,2,8,3,1]
print(selectSort(arr))
<!------------------------>
运行结果;
[1, 2, 3, 8, 10]

没明白?老规矩,上图

复杂度

  • 时间复杂度为:O(n^2)
  • 空间复杂度:O(1)
  • 它是非稳定排序
  • 原地排序

推荐博客:

相关推荐
zl218786544822 分钟前
Playwright同步、异步、并行、串行执行效率比较
开发语言·python·测试工具
larance25 分钟前
asyncio数据流
python
努力学习的小廉28 分钟前
我爱学算法之—— 模拟(下)
c++·算法
eqwaak01 小时前
Flask实战指南:从基础到高阶的完整开发流程
开发语言·后端·python·学习·flask
海琴烟Sunshine2 小时前
Leetcode 26. 删除有序数组中的重复项
java·算法·leetcode
RoboWizard2 小时前
移动固态硬盘连接手机无法读取是什么原因?
java·spring·智能手机·电脑·金士顿
PAK向日葵2 小时前
【算法导论】NMWQ 0913笔试题
算法·面试
PAK向日葵2 小时前
【算法导论】DJ 0830笔试题题解
算法·面试
PAK向日葵2 小时前
【算法导论】LXHY 0830 笔试题题解
算法·面试
笨蛋不要掉眼泪2 小时前
SpringBoot项目Excel成绩录入功能详解:从文件上传到数据入库的全流程解析
java·vue.js·spring boot·后端·spring·excel