冒泡算法和简易桶排序算法实现

读书后的笔记和自己的实现，备忘

直接上代码

package com.joker.suanfa;

/**
 *
 * @author Administrator
 *         本质，将N个数排序，需要n-1趟，每一趟每两个元素进行比较，每一次比较，将小的数进行往后排，则最后一位为最小的数，下一趟则不需要再比较 如
 *         0,5,8，需走两趟，第一趟0 5 比较，变成5 0, 0和8比较，变成8,0，第一趟结束为 5,8,0 第二趟，5 8 比较，变成 8
 *         5 ，结果为 8 5 0
 */
public class MaoPaoPaiXu {
 public static void main(String[] args) {
  int[] a = new int[] { 6, 78, 98, 54 };
  int temp = 0;
  for (int i = 0; i < a.length; i++) {
   //-1保证j+1不越界，-i保证最后一位排好了的数字不再比较
   for (int j = 0; j < a.length-1-i; j++) {
    System.out.println(j);
    System.out.println(j+1);
    if (a[j] < a[j+1]) {
     temp = a[j];
     a[j] = a[j+1];
     a[j+1] = temp;
    }
   }
  }
  for(int i =0;i<a.length;i++){
   System.out.println(a[i]);
  }
 }
}

package com.joker.suanfa;
/**
 * 桶排序
 *
 * 随机录入5个0-10的数最快的排序
 * 原理：0-10，考虑到会出现0的情况，于是生成一个11位的数据，下标对应0-11，也就是实际输入的值。（将输入的值变成了桶中的下标）
 * 每一次输入一个值（shu中的一个元素）,就直接改变桶中对应位置的个数，如：输入3,则将桶中的shu[3]变为1，
 * 再输入3，则shu[3]变成2
 * 真正排序，遍历桶中的每一个元素，当桶中该位置的数值大于0时，就打印该位置的下标（也就是实际输入的值）,出现了几次，就打印几次
 * 桶排序 空间占用比较大
 * @author
 *
 */
public class TongPaixu {
 public static void main(String[] args) {
  int[] shu = new int[]{0,3,3,7,5};
  int[]tong = new int[11];
  for(int i=0;i<shu.length;i++){
   tong[shu[i]]++;
  }
  
  for(int i=0;i<tong.length;i++){
   for(int j=0;j<tong[i];j++){
    System.out.print(i);
   }
  }
 }
}