排序系列 之 选择排序

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

介绍

  • 快速排序英文名为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)
  • 它是非稳定排序
  • 原地排序

推荐博客:

相关推荐
我真的是大笨蛋14 小时前
K8S-Pod(下)
java·笔记·云原生·容器·kubernetes
碳水加碳水14 小时前
Java代码审计实战:XML外部实体注入(XXE)深度解析
java·安全·web安全·代码审计
纪元A梦15 小时前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
深圳市快瞳科技有限公司15 小时前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle15 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
努力也学不会java16 小时前
【设计模式】 原型模式
java·设计模式·原型模式
一个天蝎座 白勺 程序猿16 小时前
Python爬虫(47)Python异步爬虫与K8S弹性伸缩:构建百万级并发数据采集引擎
爬虫·python·kubernetes
方渐鸿16 小时前
【2024】k8s集群 图文详细 部署安装使用(两万字)
java·运维·容器·kubernetes·k8s·运维开发·持续部署
学亮编程手记16 小时前
K8S v1.33 版本主要新特性介绍
java·容器·kubernetes
XiaoMu_00117 小时前
基于Django+Vue3+YOLO的智能气象检测系统
python·yolo·django