突然想要记录一下自己写算法的过程,也算是自我的督促!
《啊哈!算法》是一本非常有趣可爱的算法书,这也是我把它作为入门算法第一步的原因~那么就开始吧。
第一个代码块 第一章 1.2 冒泡排序
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
int[] test=new int[N];
for(int i=0;i<N;i++){
test[i]=sc.nextInt();
}
for(int i=0;i<N;i++){
for(int j=i+1;j<N;j++){
if(test[i]<test[j]) {
int temp;
temp = test[i];
test[i] = test[j];
test[j] = temp;
}
}
}
System.out.println(test);
}
经典排序,不用说。
第二个,快速排序。我真是太菜了快排改代码都要晕乎半天(…