选择排序原理及实现
来源:互联网 发布:淘宝怎么找人工客服 编辑:程序博客网 时间:2024/05/22 02:04
选择排序实现是每趟将循环的一一个数据与后面的数据相比较,得到最小元素,存储在循环开始出,然后接着重复执行。
实现:
public class Test{
public static void main(String[] args){
int[] data = {1,4,-4,2,7,6,-7,3,9,0};
selectSort(data);
for(int i=0;i<data.length;i++){
System.out.print(data[i]+" ");
}
}
private static void selectSort(int[] data){
for(int i=0;i<data.length;i++){
for(int j=i+1;j<data.length;j++){
if(data[i]>data[j])
swap(data,i,j);
}
}
}
private static void swap(int[] data,int x,int y){
int temp = data[x];
data[x] = data[y];
data[y] = temp;
}
}
选择排序最差、平均时间复杂度都是O(N²)
0 0
- 选择排序原理及实现
- 选择排序原理及代码实现
- 选择排序原理分析及Java实现
- 【排序算法】选择排序原理及Java实现
- 简单排序Java实现(一):冒泡排序,选择排序,插入排序(原理及实现)
- 每日一算法之选择排序原理及实现
- 简单选择排序算法原理及JAVA实现
- 选择排序(Selection Sort)原理及Java实现
- 简单选择排序算法原理及JAVA实现
- 选择排序及java实现
- 冒泡排序、插入排序、选择排序的原理及比较
- 选择排序算法原理与实现
- 【java基础】选择排序算法原理+实现
- 简单选择排序的原理与实现
- 选择排序原理(java实现)
- 选择排序原理(java实现)
- 拓扑排序原理及实现
- 希尔排序 原理及实现
- Path Sum(LeetCode)
- poj3565最小匹配
- 【伸展树】自顶向下写法
- (c语法百题7)求两数的整数商 和 余数
- ArcGIS Geadatabase地理数据库的类型
- 选择排序原理及实现
- Bufferedimage 简单图片操作
- codeforces 453 B Little Pony and Harmony Chest (状压dp)
- [leetcode] Rotate List
- 让你提前认识软件开发(43):软件产品升级流程
- 【开源项目】Smart,让魅族Smartbar变得Smart,Version:2.0
- (c语法百题8)求两数的整数商 和 商
- JQuery可编辑的表格
- TOJ 1101. Up and Down Sequences