【算法】选择排序
2023-12-16 20:18:15
一、排序逻辑
选择排序逻辑:对数组中的数据,先假定一个最小的数据下标,然后进行循环寻找到最小数据的下标,放在第一层循环的最初始位置
例:
从0 ~ N-1 寻找到最小值,放在0位置
从1~N-1 寻找到最小值 ,放在1位置
从2~N-1 寻找到最小值,放在2位置
。。。
二、code 实例
2.1 java
public class Code01SelectionSort {
public static void main(String[] args) {
int[] arr = {3, 4, 5, 1, 2};
selectionSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void selectionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j &
文章来源:https://blog.csdn.net/weixin_38996079/article/details/135036016
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!