选择排序算法

喝口我的爽肤水

于 2021-10-18 13:37:54 发布

阅读量115

点赞数

文章标签：算法数据结构 c# 排序

本文链接：https://blog.csdn.net/qq_41731286/article/details/120824358

版权

本文详细介绍了选择排序的工作原理，它通过每轮选择未排序序列中的最小元素并放到起始位置来逐步完成排序。文章提供了Java代码实现，包括一个主函数selectSort用于排序和一个辅助函数swap用于交换数组元素。通过这种方法，可以有效地对数组进行升序排列。

摘要由CSDN通过智能技术生成

工作原理：每轮从未排序的数据元素中，选择最小的数，放到未排序序列的起始位置，直至未排序元素为0，即选择排序完成。
步骤：

首先在未排序的数中找到最小的数，然后存放到未排序的起始位置。
找的过程为先假设第一个数为最小，然后去和下一个数作比较，遇到更小的数，那么就将这个数设为最小的数。
重复以上操作，直至所有元素均排序完毕。

代码的实现：

public static void selectSort(int[] arr){
if(arr = null || arr.length < 1){
return;
}
//寻找最小的数放置未排序的起始位置
for(int i = 0; i < arr.length-1; i++){
//先假设第i个最小
int minIndex = i;
 //已排好的放前面不去遍历
 for(int j = i+1; j< arr.length; j++){
  //后面的数小于这个最小值，则更换索引
  if(arr[j]<arr[minIndex]){
   minIndex = j;
  }
 }
 //此轮遍历完后，更换查询到的最小值
 swap(arr,i,minIndex);
 }
}
public static void swap(int [] arr,int i,int j){
int temp = arr[i];
arr[i]  = arr[j];
arrp[j] = temp;
}