算法之旅
很早之前就做了一个决定,每天写一个算法(无论是简单算法,还是复杂算法)。只要自己坚持下去,经过一年、两年、几年的时间之后,自己的算法功底肯定会提高,另外大家也可以从中受益。为了成为IT行业顶尖人才,从此刻开始写算法啦。
每个人有自己生活方式,我们最好不要去干扰别人。毕竟适合你的,并不一定适合别人。
算法之旅从今天开始,希望大家加入到我的行列中来。提高自己的编程能力。
下面是一个选择排序的算法:
选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
1 import java.util.Random;
2 import java.util.Scanner;
3 public class SelectSort {
4 public static void main(String[] args) {
5 System.out.println("please input a integer number.");
6 Scanner input = new Scanner(System.in);
7 System.out.println(input);
8 int a = input.nextInt();
9 int [] array = new int[a];
10 for(int i = 0; i<a;i++) {
11 Random rand = new Random(i);
12 array[i] = rand.nextInt(100);
13 }
14 for(int i=0;i<array.length-1;i++) {
15 for(int j=i+1;j<array.length;j++) {
16 if(array[i]>array[j]) {
17 int temp = array[j];
18 array[j]=array[i];
19 array[i]=temp;
20 }
21 }
22 }
23 for(int i=0;i<array.length;i++) {
24 System.out.print(array[i]+" ");
25 }
26 }
27 }
只要心中拥有梦想,我们就应为之奋斗。
浙公网安备 33010602011771号