分治法--排序--基于比较的排序--直接选择排序

最新推荐文章于 2020-11-21 04:01:20 发布

老鸦LY

最新推荐文章于 2020-11-21 04:01:20 发布

阅读量491

点赞数

文章标签：排序算法算法 java 分治算法

本文链接：https://blog.csdn.net/weixin_44721537/article/details/104177393

版权

1）问题描述

就是把一个无序的数组弄成有序的。

2）基本思路

就是把数组的第一个元素先当成最小的，然后循环找后面其他元素的最小的，和数组的第一个元素比较，如果比第一个元素小那么就交换，然后+1往后求。

3）代码实现

package laoya;
import java.util.Arrays;
public class nihao 
{
	public static void main(String[] args) {
		int[] arr = {8,4,3,7,1,5,6,2};
		System.out.println("排序前的数组："+Arrays.toString(arr));
		select_sort(arr);
		System.out.println("排序后的数组："+Arrays.toString(arr));
	}
	public static void select_sort(int[] arr) {
		for(int i=0;i<arr.length-1;i++) {
			for(int j=i+1;j<arr.length;j++) {
				if(arr[j]<arr[i]) {
					swap(arr,j,i);
				}
			}
		}
	}
	public static void swap(int []a,int x,int y) {
		int temp=a[x];
		a[x]=a[y];
		a[y]=temp;
	}
}