选择排序
来源:互联网 发布:阿里云服务器怎么降配 编辑:程序博客网 时间:2024/05/20 00:13
基本思路:假设升序排列一个数组,先找到数列中最小的数,放在第一个位置,接下来在剩下的数中找到最小数,将它放到第二个位置,依此类推,直到数组中只剩下一个数为止。选择排序的时间复杂度是O(n的平方)
public class SelectionSort {public static void main(String[] args) {int arr[] = {1,4,32,43,212,13,2,2,11,55,22};selectionSort(arr);for (int i : arr) {System.out.print(i+" ");}}public static void selectionSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {int min = arr[i];int minIndex = i;//找出当前值位置后的最小值for (int j = i + 1; j < arr.length; j++) {if (min > arr[j]) {min = arr[j];minIndex = j;}}//交换当前值和最小值if (minIndex != i) {arr[minIndex] = arr[i];arr[i] = min;}}}}
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 使用kingEditor实现图片上传
- Android设计模式——模板方法模式
- sed 用法
- java 学习之Eclipse使用
- 关于PHP程序使用file_get_content()函数进行抓取PHP程序与smarty结合编译过程中产生的静态文件,抓取不了?连接超时?(地址映射)
- 选择排序
- WIN32 APPLICATION : CppWindowsCommonControls Project Overview Use: CppWindowsCommonControls conta
- 面试相关知识点
- Java序列化问题
- Ubuntu下配置SVN服务器
- Linux下的IBM Websphere MQ Server安装测试文档
- 使用PDO连接数据库 查询和插入乱码的解决方法
- 最近开始找实习,连续被鄙视了三次
- DWR3.0框架入门(3) —— ScriptSession的维护及优化