java 选择排序入门

思想

找出最小值,与最左边的数字交换

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

实现

public class Test {public static void main(String[] args) {int[] arr = {2, 1, 3, 6, 0, 100};for (int i = 0; i < arr.length; i++) {int minIdex = i; //最小数索引for (int j = i; j < arr.length; j++) {//找到最小数,记录最小数的索引if (arr[j] < arr[minIdex]) {minIdex = j;}}//与最左边的数字交换int tmp = arr[i];arr[i] = arr[minIdex];arr[minIdex] = tmp;}System.out.println(Arrays.toString(arr));//[0, 1, 2, 3, 6, 100]}
}

时间复杂度

O(n^2)

计算方式

(n-1)+(n-2) +....+ 1 约等于 n^2/2

与冒泡排序对比

时间复杂度是一样的~

参考

java 选择排序 - remainsu - 博客园
https://www.cnblogs.com/remainsu/p/java-xuan-ze-pai-xu.html

java 选择排序入门相关推荐

java选择排序解释_选择排序
号内回复数据结构,获取整套算法视频本文作者:skywang12345 欢迎点击下方阅读原文选择排序介绍选择排序(Selection sort)是一种简单直观的排序算法. 它的基本思想是:首先在未 ...
java选择排序不稳定_选择排序就这么简单 - Java3y的个人空间 - OSCHINA - 中文开源技术交流社区...
选择排序就这么简单从上一篇已经讲解了冒泡排序了,本章主要讲解的是选择排序,希望大家看完能够理解并手写出选择排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出. 选择排序介绍和稳 ...
java选择排序代码_Java排序算法总结之选择排序
本文实例讲述了Java排序算法总结之选择排序.分享给大家供大家参考.具体分析如下: 选择排序的基本操作就是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部 ...
java选择排序（含选择排序代码）
目录一:选择排序的思想二:选择排序的代码三:结果一:选择排序的思想选择排序是一种简单直观的排序算法.它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始 ...
java选择排序百度_java选择排序
//选择排序 public class SelectionSort { public static void main(String[] args) { int[] arr={1,3,2,45,65, ...
java选择排序算法实现
//选择排序 public class SelectionSort {public static void main(String[] args) {int[] arr={1,3,2,45,65,33 ...
c++ java 选择排序,选择排序(示例代码)
简述选择排序的基本思想是:每一趟从待排序列中选取关键字最小的元素,作为有序序列的一个新的元素,直到待排序列只剩下一个元素,则完成排序.主要算法有简单选择排序和堆排序. 简单选择排序算法思想假设序 ...
Java:选择排序法
代码 package com.bjpowernode.javase;public class SelectSort {public static void main(String[] args) {i ...
Java经典排序算法：选择排序，动图演示排序过程
Java经典排序算法:选择排序,动图演示排序过程示意动图: public class Main {public static void main(String[] args) {new Main() ...

java 选择排序入门

思想

实现

时间复杂度

与冒泡排序对比

参考

java 选择排序入门相关推荐

最新文章

热门文章