Java基础学习-冒泡排序和选择排序和练习输出一个空心菱形

冒泡排序和选择排序

　　冒泡排序（BubbleSort）的意思是，按照顺序依次将两个元素比较大小，按照要求把大数上浮或者下沉。每捋一次，就把选择到的最大的或者最小的放到底部了。有限次后，就把所有的数都按照一个方向排列整齐了。

package blog;

public class sortarray {

    public static void main(String[] args) {
        //定义一个数组
        int[] shuzu={8,74,54,48,56,52,45,35,566,49};
        //冒泡排序，外循环是数组的长度-1.两两比较，要翻转的次数是数组的长度-1个。
        for(int i=0;i<shuzu.length-1;i++){  
            //内循环 因为是当前与后一个比较所以是length-1,整体翻i次，应该总次数-i。
            for(int j=0;j<shuzu.length -i-1;j++){
                if(shuzu[j]>shuzu[j+1]){
                    //交换两个数组变量
                    shuzu[j+1]=shuzu[j+1]^shuzu[j];
                    shuzu[j]=shuzu[j+1]^shuzu[j];
                    shuzu[j+1]=shuzu[j+1]^shuzu[j];
                }
            }
            
        }
        
        //遍历数组
        for (int i : shuzu) {  
            System.out.println(i);  
        } 
    }

}

直接选择排序(Straight Select Sorting)的原理也很简单，就是第一遍把数组最小的值挑出来放到数组的第一个元素中，第二遍又把剩下的元素最小的放到第二个元素中。继续下去，有限次后。把数组里面的元素按照从小到达排列好了。

package blog;

public class sortjava2 {

    public static void main(String[] args) {
        // 
        int[] shuzu={8,74,54,48,56,52,45,35,566,49};
        //直接选择排序，外循环是数组的长度-1.重复的次数应该是数组的长度-1。
                for(int i=0;i<shuzu.length;i++){  
                    
                    //内循环 要把未确定最小的数都再筛选一遍。所以次数应该小于数组长度-i。
                    for(int j=i+1;j<shuzu.length;j++){
                        if(shuzu[i]>shuzu[j]){
                            int a=shuzu[i];
                            shuzu[i]=shuzu[j];
                            shuzu[j]=a;
                            }
                    
                    }
                }
                    //遍历数组
                    for (int c : shuzu) {  
                        System.out.println(c);  
                    } 
        }
    
}

 下面是练习输出一个空心菱形的代码：

package test;

/**
 *  内容是输出一个空心菱形
 * @author 瞎猫碰到死老虎
 *
 */

public class LingXing {

    public static void main(String[] args) {        
        int n=15;
        lingxing(n);

    }
    
    //输出一个n行的菱形
    public static void lingxing(int n){
        //先输出上半部分
        for(int i=0;i<n;i++){    //输出n行
            for(int j=0;j<n+i;j++){  //每行打印n+i字符
                
                if(j==n+i-1||j==n-1-i){ //如果是最后一个字符或对称的位置，则显示*号
                    System.out.print("*");
                }else{
                    System.out.print(" ");
                }
                
            }
            System.out.println();
        }
    
        //输出下部
        for(int i=0;i<n-1;i++){     //输出n-1行
            for(int j=0;j<2*(n-1)-i;j++){    //每行打印2*(n-1)-i个字符
                
                if(j==2*(n-1)-i-1||j==i+1){   //如果是最后一个字符或对称的位置，则显示*号
                    System.out.print("*");
                }else{
                    System.out.print(" ");
                }
                
            }
            
            System.out.println();
        }
        
    }

    

}

 显示的结果为：

              *
             * *
            *   *
           *     *
          *       *
         *         *
        *           *
       *             *
      *               *
     *                 *
    *                   *
   *                     *
  *                       *
 *                         *
*                           *
 *                         *
  *                       *
   *                     *
    *                   *
     *                 *
      *               *
       *             *
        *           *
         *         *
          *       *
           *     *
            *   *
             * *
              *