选择排序 - 直接选择排序
发布日期:2021-09-28 18:46:38
浏览次数:10
分类:技术文章
本文共 867 字,大约阅读时间需要 2 分钟。
直接选择排序思路很简单,就是不停的拿当前假设的最小值与后面的元素对比,如果对比值更小,就交换位置。它需要经过N-1趟比较。
每轮都会将本轮最小值放在最前面,直至游标移动至最后一位。
package com.h3c.paixu;public class 直接排序Demo { public static void main(String[] args) { // 1. 初始化一个无序数组 int[] myArr = { 23, 35, 73, 27, 4, 77, 54, 84, 47, 56, 34, 32, 75, 32, 31, 0, 99, 7, 54, 57 }; for (int k = 0; k < myArr.length - 1; k++) { myArr = 直接排序(k, myArr); for (int i : myArr) { System.out.print(i + " "); } System.out.println(""); } } /** * 把最小的元素提前 * * @param startIndex * @param arr * @return */ public static int[] 直接排序(int startIndex, int[] arr) { // 临时交换的元素 int tempValue = arr[startIndex]; // 交换用的临时变量 for (int n = startIndex + 1; n < arr.length; n++) { if (arr[startIndex] > arr[n]) { arr[startIndex] = arr[n]; arr[n] = tempValue; tempValue = arr[startIndex]; } } return arr; }}时间效率为O(n^2),空间效率为O(1),直接选择排序是不稳定排序。
转载地址:https://blog.csdn.net/h3c4lenovo/article/details/8577921 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月17日 08时47分37秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
TurtleArt美景图
2021-06-29
margin布局
2021-06-29
盒模型之border实践--三角形
2021-06-29
块状元素与内敛元素
2021-06-29
CSS控制段落和文字属性和背景
2021-06-29
Python语言开发工具
2021-06-29
Requests库的入门
2021-06-29
Robots协议
2021-06-29
Python网络爬虫的网站实例
2021-06-29
HTML学习思维导图
2021-06-29
h标签与p标签
2021-06-29
BeautifulSoup库的安装及基本元素
2021-06-29
基于bs4的HTML内容遍历方法
2021-06-29
信息标记与信息提取
2021-06-29
各大网站CSS初始化代码
2021-06-29
正则表达式的基本用法
2021-06-29
Python的Re库(正则表达式)基本用法
2021-06-29
Scrapy爬虫框架
2021-06-29
Anaconda
2021-06-29
NumPy库入门
2021-06-29