首页 > Java教程 > 正文
public class Sort {
  /**
   * 各种排序方法
   * @param args
   * @return
   * @return
   */
  public static void main(String[] args) {
    int a[] = { 12, 34, 3, 56, 9, 23, 45, 19, 13, 10 };
    Sort aa = new Sort();
    System.out.print("插入排序的结果:");
    aa.printArray(aa.sort1(a));
    System.out.println();
    System.out.print("选择排序的结果:");
    aa.printArray(aa.insertionSort(a));
    System.out.println();
    System.out.print("冒泡排序的结果:");
    aa.printArray(aa.sort3(a));
  }

  // 插入排序
  public int[] sort1(int a[]) {
    int temp = 0;
    for (int i = 1; i < a.length; i++) { // 要排序的那个数
      for (int j = 0; j < i; j++) { // 依次和前边排好数对比
        if (a[i] < a[j]) { // 当这个数a[i]小于前边的a[j]时
          temp = a[i];
          for (; i > j; i--) { // 开始插入数据,后边的数据依次往后边移,直到第i个数
            a[i] = a[i - 1];
          }
          a[j] = temp;
        }
      }
    }
    return a;
  }

  // 选择排序
  public int[] insertionSort(int a[]) {
    int temp;
    for (int i = a.length - 1; i > 0; i--) {// 从最后一个开始循环替换成余下数的最大的数
      int max = 0; // 每次初始化最大数的坐标为0
      for (int j = 0; j <= i; j++) { // 循环找出最大数的下标,并赋值给max
        if (a[max] < a[j])
          max = j;
      }
      temp = a[i]; // 再把最大值和最后一个数交换
      a[i] = a[max];
      a[max] = temp;
    }
    return a;
  }

  // 冒泡排序
  public int[] sort3(int a[]) {
    for (int i = a.length - 1; i > 0; i--) { // 从最后一个开始循环
      for (int j = 0; j > i; j++) {// 从第一个数据开始冒泡排序,
        if (a[j] > a[j + 1]) { // 如果左边的数大于相邻右边的,则交换位置
          int temp = a[j + 1];
          a[j + 1] = a[j];
          a[j] = temp;
        }
      }
    }
    return a;
  }

  // 打印数组
  public void printArray(int a[]) {
    for (int i = 0; i < a.length; i++) { // 打印排序后的数组
      System.out.print(a[i]);
      if (i != a.length - 1)
        System.out.print(",");
    }
  }
}

 

以上内容来自于网络,如有侵权联系即删除。

猜你喜欢
发表评论

电子邮件地址不会被公开。 必填项已用*标注

评论信息

东北黑木耳价格回复2015-04-27 15:19

技术大牛

藍凋回复2014-12-31 13:41

亲,主机 满100元送蓝牙,烤箱、平板等你拿,倒计时开始,不要错过哦……