zoukankan      html  css  js  c++  java
  • 选择排序和冒泡排序


    public class Ha {
         public static void main(String[] args) {


            int arr[] = {2,8,0,7,3};
            //选择排序
            //第一次是第一个值arr[0]和后边的依次比较交换,所以y从x+1开始,把最值放到arr[0]的位置
            //第二次是第二个值arr[1]和后面的依次比较交换,把第二最值放到arr[1]的位置。。。
            //依次类推,第四次把第四最值放到arr[3]的位置,最后一个不用交换,所以x<arr.length-1
            for(int x=0;x<arr.length-1;x++){
                for(int y=x+1;y<arr.length;y++){
                    if(arr[x]<arr[y]){
                        //交换
                    }
                }
            }


            //冒泡排序两两比较,把最值放到最后
            //第一次arr[0]跟arr[1],然后arr[1]跟arr[2]...arr[3]跟arr[4]把最值放到最后
            //第一次arr[0]跟arr[1],然后arr[1]跟arr[2]...arr[2]跟arr[3]把最值放到倒数第二位
            //依次做arr.length-1次循环
            for(int x=0;x<arr.length-1;x++){
                for(int y=0;y<arr.length-x-1;y++){
                    if(arr[y]<arr[y+1]){
                        //交换
                    }
                }
            }


        }
    }

  • 相关阅读:
    【PAT】B1041 考试座位号(15 分)
    【PAT】B1042 字符统计(20 分)
    【PAT】B1044 火星数字(20 分)
    LeetCode 3Sum Closest
    一定要做的事(备忘)
    LeetCode Integer to Roman
    Container With Most Water
    LeetCode ZigZag Conversion
    LeetCode 5 最长回文子串 Manacher线性算法
    LeetCode Longest Substring Without Repeating Characters
  • 原文地址:https://www.cnblogs.com/zhuangwf/p/6513908.html
Copyright © 2011-2022 走看看