选择排序的一种暴力解法

阿灰90

已于 2022-09-09 16:18:09 修改

阅读量154

点赞数 1

文章标签：算法数据结构蓝桥杯 java eclipse

于 2022-09-09 16:01:27 首次发布

本文链接：https://blog.csdn.net/m0_67692587/article/details/126784347

版权

本文通过一个简单的Java代码示例介绍了选择排序的基本原理和暴力实现过程。选择排序是一种简单直观的排序算法，它的工作方式是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。虽然其时间复杂度为O(n^2)，但因其简单易懂，仍有一定的应用价值。

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

选择排序示意图：

如果想把数组的元素从小到大排序，首先需要以索引为0处的元素为基准，增大索引值进行搜索，寻找到数组中最小元素，之后两个元素进行交换，再以索引为1处的元素为基准，增大索引值搜索，找到索引值大于1中的最小元素，再进行交换，以此类推，最后排列好所有的元素。

现在提供选择排序的一种暴力求解法，时间复杂度O(n^2)：

public class Choose {
		public static void main(String[] args) {
			int[] choose = new int[]{4,6,8,9,1};    //假设一个数组
			for(int i = 0;i < choose.length - 1;i++) {    //外部需要排(length - 1)次
				
				
				int num = choose[i]; //将本次需要交换的初始值赋予num，保证后续地址值不会改变
				int in = i;    //声明一个变量，用以存储初始索引，且保证每次循环前都是新的索引值
				for(int j = i + 1;j < choose.length;j++) {
					if(num > choose[j]) {
						in = j;             //保留索引值
						num = choose[j];    //保留最小值，来和j++后的值进行比较
					}
					}
				int temp = choose[i];
				choose[i] = choose[in];
				choose[in] = temp;
				}
			
			for (int i = 0; i < choose.length; i++) {
				System.out.print(choose[i] + "\t");
			}

			}
		}