Java排序算法之选择排序
来源:互联网 发布:js 二进制转字符串 编辑:程序博客网 时间:2024/06/05 23:58
算法思想
选出最小的,与第一个交换
冒泡排序是两两比较大的放后面。
时间复杂度n^2, 空间复杂度1
Java实现
import java.util.Arrays;public class Main { public static void main(String[] args) { int[] a = { 2, 4, 3, 5, 6, 3, 1 }; sort(a); System.out.println(Arrays.toString(a)); } public static void sort(int[] a) { int N = a.length; for (int i = 0; i < N; i++) { int min = i; for (int j = i + 1; j < N; j++) if (a[j] < a[min]) min = j; int temp = a[min]; a[min] = a[i]; a[i] = temp; } }}
0 0
- Java-排序算法之选择排序算法
- Java-算法之选择排序
- java算法之选择排序
- java算法之选择排序
- Java算法之选择排序
- java排序算法之(选择法排序)
- java排序算法之选择排序
- 排序算法之选择排序(JAVA)
- Java算法排序之--选择排序
- JAVA排序算法之 选择排序
- java排序算法之三选择排序
- 排序算法之简单选择排序(Java)
- Java常用排序算法之选择排序
- 排序算法之选择法排序(Java)
- Java排序算法之选择排序
- Java系列-排序算法之选择排序
- Java排序算法之简单选择排序
- Java八大排序算法之选择排序
- 自定义相机
- 类欧几里得
- qmlRegisterType 的功能以及用法
- Ubuntu 截屏 netscope名字
- Java: 用Map 和 多态 替换臃肿的if-else结构--section 2
- Java排序算法之选择排序
- UCOS-II学习记录
- Retrofit-Android上的token验证
- TensorBoard学习
- C语言中的变长数组 data[0]
- 第12节 C语言三大结构之循环结构
- 树莓派pi3 ssh远程连接问题
- 一些常用的图像处理网站
- cesium模拟水系效果