java算法之简单选择排序
来源:互联网 发布:华为手机修改mac地址 编辑:程序博客网 时间:2024/05/03 13:57
基本思想
每一趟从待排序的数据元素中选出最小的的一个元素,顺序放在已经排好序的数组的最后,直到全部待排的数据排完序。
代码
public class SelectSort {
public static void selectSort(int[] arr) { int temp; int index; for (int i = 0; i < arr.length; i++) { index = i; for (int j = i + 1; j < arr.length; j++) { if (arr[index] > arr[j]) { index = j; } } temp = arr[index]; arr[index] = arr[i]; arr[i] = temp; }}public static void main(String[] args) { int[] a = new int[] { 49, 38, 65, 97, 76, 13, 27, 50 }; selectSort(a); for (int i : a) System.out.print(i + " ");}
}
时间复杂度
O(n^2)
阅读全文
0 0
- 排序算法之简单选择排序(Java)
- Java排序算法之简单选择排序
- java算法之简单选择排序
- java算法之五简单选择排序(选择排序)
- Java简单算法之 冒泡排序 选择排序 插入排序
- JAVA常用排序算法之简单选择排序
- 算法 排序算法之简单选择排序
- java实现排序算法之选择排序(简单选择排序和堆排序)
- Java算法-简单选择排序
- java简单选择排序算法
- 排序算法之二:选择排序之【简单选择排序】
- 排序算法之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法之简单选择排序
- 常用排序算法之简单选择排序
- 排序算法之简单选择排序
- 经典排序算法之简单选择排序
- 排序算法之简单选择排序
- [HDU4669]Mutiples on a circle
- ajax 长轮循
- 激活函数的作用
- 用RxJava和RxBinding发射用户点击
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- java算法之简单选择排序
- 数据结构实验之栈一:进制转换
- [随心译]2017.8.5-中国聊天机器人在拒绝说“我爱Communist Party”后被下线
- BZOJ 2886: 最短路/BZOJ 3260: 跳 乱搞
- Java:生成图片的缩略图
- 进程的简单介绍与实现
- 菜鸟学工具——maven认知
- 入离职管理系统——如何实现非主键多对一关联
- Python获取帮助的3种方式(转载)