算法图解学习笔记02之选择排序

package 第二章;

import java.util.Arrays;

//找出列表中最小(大)的,放入新列表(O(n)),再次找
public class SelectionSort {
     

	public static void main(String[] args) {
     
		int[] arr = {
     5,4,3,2,1};
		System.out.println(Arrays.toString(selectionSort(arr)));
	}
	
	public static int[] selectionSort(int[] arr) {
     
		int temp = arr[0];
		int minIndex = 0;
		for (int i = 0; i < arr.length; i++) {
     
			minIndex = i;
			for (int j = i+1; j < arr.length; j++) {
     
				if (arr[j]<arr[minIndex]) {
     
					minIndex = j;
				}
			}
			temp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
		return arr;
	}
	
}

还没有开始工作,就开始天天焦虑年纪大了怎么办,我简直有毒。

你可能感兴趣的:(#,算法图解学习笔记)