什么是网络营销网络营销的目的有哪些内容/灯塔网站seo

Java每日算法

分析

选择排序，一种O(n^2)的排序算法。

1、为什么学习O(n^2)的排序算法？

·基础

·编码简单，易于实现，是一些简单情景的首选

·在一些特殊情况下，简单的排序算法更有效

·简单的排序算法思想衍生出复杂的排序算法

·作为子过程，改进更复杂的排序算法

2、什么是选择排序(Selection Sort)

·在数组中的活动范围内选择最小的数据，并放置在数组活动范围的头部

·固定范围即已经排序过的数据，活动范围即还没有固定的数据

·由此重复至活动范围长度为0，固定范围即从小到大排序

编码

public class SelectionSort {

//对于算法类不允许任何实例

private SelectionSort(){}

public static void sort(int[] arr){

for (int i = 0; i < arr.length ; i++){

//寻找[i,n)区间里的最小值

int minIndex = i;

for (int j = i+1;j < arr.length;j++){

if (arr[j]

minIndex = j;

}

}

//交互数据

swap(arr, i, minIndex);

}

}

//交换数据

private static void swap(int[] arr,int i,int j){

int t = arr[i];

arr[i] = arr[j];

arr[j] = t;

}

public static void main(String[] args) {

int[] arr = {10,9,8,7,6,5,4,3,2,1};

SelectionSort.sort(arr);

for( int i = 0 ; i < arr.length ; i ++ ){

System.out.print(arr[i]);

System.out.print(' ');

}

System.out.println();

}

}

地址与代码获取