前言
数组就是一堆数据类型相同的数按照一定的顺序排列的集合。数组就像标号的盒子,一排的就是一维数组,多排的就是二维数组。数组方便的数据的存取和查找。
算法
原数组:5,8,7,2,9
冒泡法:
相邻两个数比较大小,交换,最终找到最大值。
选择排序:
从现有序列里面找最小,放到起始位置。
在Java中的具体应用:
<span style="font-size:14px;">public class NumSort{
public static void main(String[] args){
int [] a=new int [args.length];
for(int i =0;i<args.length;i++){
a[i]= Integer.parseInt(args[i]);
}
print(a);
selectionSort(a);
print(a);
}
public static void selectionSort(int [] a){
//冒泡排序
int temp = 0;
for (int i = a.length - 1; i > 0; --i)
{
for (int j = 0; j < i; ++j)
{
if (a[j + 1] < a[j])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
//选择排序
// int k ,temp;
// for(int i=0;i<a.length;i++){
// k=i;
// for(int j=k+1;j<a.length;j++){
// if(a[j]<a[k]){
// k=j;
// }
// }
// if(k!=i){
// temp=a[i];
// a[i]=a[k];
// a[k]=temp;
// }
//}
}
private static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i] + " ");
}
System.out.println();
}
}</span>
运行结果:
总结
算法要一步一步的在纸上写一遍,然后单步调试完整走一遍,就不会那么晕了。我相信,并持续相信,我的编程会学的特别棒的。