zoukankan      html  css  js  c++  java
  • 直接排序

    题目:使用直接排序法将下列数组(从小到大排序)
    思路:第一次:使用索引值为0的元素与其他位置的元素挨个比较一次,如果发现比0号索引值的元素小的,那么交换位置,第一轮下来最小值被放在了第一位
    第二次:将索引值为1的元素与其他位置的元素挨个比较一次,如果发现比1号索引值的元素小的,那么交换位置,第二轮下来第二小的值被放在了第二位
    ...这样依次循环比较n-1次,实现有小到大的排序操作

     1 public class Choosesort {
     2     public static void main(String[] args) {
     3         int[] arr=new int[]{12,5,17,8,9};
     4         //排序前的数组
     5         System.out.println("排序前的数组元素为:");
     6         for (int i = 0; i <arr.length ; i++) {
     7             System.out.print(arr[i]+" ");
     8         }
     9         //选择排序法(将最小的依次选择出来放在合适的位置上)
    10         for (int i = 0; i <arr.length-1 ; i++) {//控制排序的轮数,轮数等于arr.length-1
    11             //下面这个for循环执行一次,就会把最小值放在第一位,执行两次就会把第二小的值放在第二位,这样依次实现排序
    12             for (int j = i+1; j <arr.length ; j++) {
    13                 if(arr[i]>arr[j]){
    14                     arr[i]=arr[i]+arr[j];
    15                     arr[j]=arr[i]-arr[j];
    16                     arr[i]=arr[i]-arr[j];
    17                 }
    18  
    19             }
    20         }
    21  
    22         //输出拍好序之后的数组
    23         System.out.println();
    24         System.out.println("排好序之后的数组元素为:");
    25         for (int i = 0; i <arr.length ; i++) {
    26             System.out.print(arr[i]+" ");
    27         }
    28     }
    29 }
    30 /*运行结果
    31 排序前的数组元素为:
    32 12 5 17 8 9 
    33 排好序之后的数组元素为:
    34 5 8 9 12 17 
    35 */
  • 相关阅读:
    java 开发webservice
    myeclipse下jsp页面汉字不能保存问题
    java web项目的部署
    Java小白手记:WEB项目等
    操作系统学习笔记:虚拟内存
    面向接口编程
    WEB端应该使用DataTable/DataSet吗?
    ExtJs grid合并单元格
    操作系统学习笔记:内存管理
    Oracle中长度为0字符串与null等价
  • 原文地址:https://www.cnblogs.com/parkour1026/p/10796369.html
Copyright © 2011-2022 走看看