选择排序算法

最新推荐文章于 2024-10-10 10:00:00 发布

原创最新推荐文章于 2024-10-10 10:00:00 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法

数据结构&&算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的排序算法——选择排序。通过每次从未排序部分选取最小元素并将其放到已排序部分的末尾来实现排序。文章提供了选择排序的Java实现代码，并分析了其时间复杂度为O(N^2)，空间复杂度一般情况下为O(1)。

　　　　　　　　　　　　　　　　　　　选择排序算法

　　直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。再简单点,对着一群数组说,你们谁最小出列,站到最左边。再继续刚才的操作,一直到最后一个,继续站到左边边,现在数组有序了,从小到大。

package sort;

import java.util.Arrays;

public class SelectSort {
	public static void main(String[] args){
		
		int[] arr = {2,5,4,67,89,56,45,34,56};
		SeSort(arr);
		
	}
	public static void SeSort(int[] arr){
		
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

}

算法时间复杂度为O(N^2),空间复杂度：最坏情况下为O(N)，一般情况下O(1)