《算法——Day1》每天一小步
1、算法:算法定义一系列的计算过程,此过程将某个值或集合作为输入,并产生某个值或集合作为输出结果。
五要素:有穷性、确定性、输入项、输出项、可行性
算法的评定:时间复杂度、空间复杂度、正确性、可读性、健壮性
如果计算机无限快,算法这门学科将变得没有意义,用于求解某个问题的任何正确的方法皆可。有了算法就算是性能较差的机器也能逆袭。在较大规模的问题面前,算法之间的效率千差万别。废话少说,直接怼最经典的排序算法:
1.1排序算法:
import java.util.Arrays;
public class insert_sort {
public int[] insertSort(int[] array){
for(int i=1;i<array.length;i++) {
for (int j = 0; j < array.length - 1; j++) {
if (i<=j){
break;
} else if (array[i] < array[j]) {
int tmp = 0;
tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}
return array;
}
public static void main(String args[]){
int[] array = {5,2,4,6,1,3};
insert_sort is = new insert_sort();
System.out.println(Arrays.toString(is.insertSort(array)));
}
}