Chinaunix首页 | 论坛 | 博客
  • 博客访问: 310563
  • 博文数量: 81
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 847
  • 用 户 组: 普通用户
  • 注册时间: 2015-03-25 22:29
个人简介

执一不失,能君万物http://weidian.com/s/284520723?wfr=c

文章分类

全部博文(81)

文章存档

2016年(11)

2015年(70)

我的朋友

分类: Java

2015-06-29 12:44:12

  1.  *1.冒泡排序排序思想:相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。
  2.  *2.直接排序

点击(此处)折叠或打开

  1. package com.troubleshooting.java;
  2. /*
  3.  *1.冒泡排序排序思想:相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。
  4.  *2.直接排序
  5.  */
  6. public class TestMaoPao {
  7. public static void main(String[] args) {
  8.     int[] arr = new int[]{-11,11,22,1,3,55};
  9.     /*
  10.      * 使用冒泡排序
  11.      * for(int i=0;i<arr.length-1;i++){
  12.         for(int j=0;j<arr.length-1-1;j++){
  13.             if(arr[j]>arr[j+1]){
  14.                 int temp=arr[j];
  15.                 arr[j]=arr[j+1];
  16.                 arr[j+1]=temp;
  17.             }
  18.             
  19.         }     
  20.     }*/
  21.     //    System.out.println("冒泡排序:");
  22.     System.out.println(" 默认排序:");
  23.    for(int i=0;i<arr.length;i++){
  24.      System.out.print(arr[i]+"\t");
  25.    }
  26.     System.out.println();
  27.     System.out.println("直接顺序排序:");
  28.     
  29.      
  30. /*
  31.  * 方法一
  32.  * for(int i=0;i<arr.length-1;i++){
  33.         for(int j=i;j<arr.length;j++){
  34.             if(arr[j]<arr[i]){
  35.                 int temp=arr[j];
  36.                 arr[j]=arr[i];
  37.                 arr[i]=temp;
  38.             }
  39.             
  40.         }     
  41.     }*/
  42.     //方法二
  43.      for(int i=0;i<arr.length-1;i++){
  44.          int t=i;//默认t是最小的;
  45.         for(int j=i;j<arr.length;j++){
  46.             if(arr[t]>arr[j]){
  47.                 t=j;
  48.             }
  49.             if(t!=i){
  50.                 int temp=arr[t];
  51.                 arr[t]=arr[i];
  52.                 arr[i]=temp;
  53.             }
  54.             }
  55.             
  56.         }     
  57.   
  58.     // 遍历
  59.      for(int i=0;i<arr.length;i++){
  60.        System.out.print(arr[i]+"\t");
  61.      }
  62. }
  63. }

阅读(1488) | 评论(0) | 转发(0) |
0

上一篇:数组的常用算法

下一篇:简单的shell

给主人留下些什么吧!~~