排序算法(一) 选择排序_给定一个数组int numbers,请你使用选择排序算法-优快云博客

本文链接：https://blog.youkuaiyun.com/zbwork000/article/details/7978782

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的实现步骤和示例代码。该算法通过不断查找未排序部分的最小元素并将其放到已排序部分的末尾来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序算法：（实现从小到大排序）

1，从头到尾依次遍历集合

2，每次将剩余部分中的最小的元素提到最前面。

实现代码如下：

package com.robert.paixu;

//排序算法
public class SortAlgorithm {
	
	public static void main(String[] args ){
		//使用选择排序算法排序
		int[] numbers = {1,9,2,4,3,7,8,6,0,12,10,11,20,-20,190,120,-50,130};
		selectSort(numbers);
		display(numbers);
	}
	
	/**
	 * 选择排序
	 * 从小到大排序
	 */
	private static void selectSort(int[] arrays){
		for(int i=0;i<arrays.length-1;i++)
		{
			//取得最下元素下标
			int indexSmallest = getIndexOfSmallest(arrays,i);
			if(arrays[indexSmallest]<arrays[i])
			{
				//交换元素
				swap(arrays,i,indexSmallest);
			}
		}
	}


	/**
	 * 从某个index开始取剩下的数组中最小的数字的索引
	 * @param arrays
	 * @param i
	 * @return
	 */
	private static int getIndexOfSmallest(int[] arrays, int i) {
		int smallFlag = i+1;
		for(int j=i+1;j<arrays.length;j++)
		{
			if(arrays[smallFlag]>arrays[j])
			{
				smallFlag = j;
			}
		}
		return smallFlag;
	}
	/**
	 * @param arrays 需要交换的数组
	 * @param index1  需要交换的元素1下标
	 * @param index2  需要交换的元素2下标
	 */
	private static void swap(int[] arrays,int index1,int index2)
	{
		int temp = 0;
		temp = arrays[index1];
		arrays[index1] = arrays[index2];
		arrays[index2] = temp;
	}
	
	private static void display(int[] arrays)
	{
		for(int i=0;i<arrays.length;i++)
		{
			System.out.print(arrays[i]+" ");
		}
	}
	
	
	
	
}

输出结果如下：

-50 -20 0 1 2 3 4 6 7 8 9 10 11 12 20 120 130 190

不管在“任何”时刻，该算法的时间复杂度为O(n^2)