用java写的三种排序的程序,初学练手

原创 2006年06月02日 12:50:00
import java.util.Random;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Sort {
 public static void quickSort(int a[],int p,int r)
 {
  if(p<r)
  {
   int q=Partition(a,p,r);
   quickSort(a,p,q-1);
   quickSort(a,q+1,r);
  }
 }
 public static int Partition(int a[],int p,int r)
 {
  int i=p+1;
  int j=r;
  int x = a[p];
  //将<x的元素交换到左边区域
  //将>x的元素交换到右边区域
  while(true)
  {
   while(a[i]<x)
   {
    i=i+1;
   }
   while(a[j]>x)
   {
    j=j-1;
   }
   if(i>=j)
    break;
   int temp;
   temp = a[i];
   a[i] = a[j];
   a[j] = temp;
  }
  a[p]=a[j];
  a[j]=x;
  return j;
 }
 
 public static void InsertionSort(int arr[],int start,int end)
 {
  for(int p=start;p<=end;p++)
  {
   int temp = arr[p];
   int pt = p-1;
   while(pt>=1&&arr[pt]>temp)
   {
    arr[pt+1] = arr[pt];
    pt = pt-1;
   }
   arr[pt+1] = temp;
  }
 }
 
 public static void HeapSort(int arr[],int node_number)
 {
  for(int parents= node_number/2;parents>=1;parents--)
  {
   int k = parents;
   int v = arr[k];
   boolean heap = false;
   while(!heap&&2*k<=node_number)
   {
    int j = 2*k;
    if(j<node_number)
    {
     if(arr[j]<arr[j+1])
      j = j + 1;
    }
    if(v>=arr[j])
      heap = true;
    else
    {
     arr[k] = arr[j];
     k = j;
     continue;
    }
   }
   arr[k] = v;
  }
 }
 
 public static void HeapOut(int arr[])   //将构造的堆取出根节点,送往临时数组
 {
  int sorted_arr[] = new int [100];
     int p = 99;
  int node_number = 100;
    
  while(node_number>0&&p>=0)
  {
   sorted_arr[p] = arr[1];
         arr[1] = arr[node_number];     //将最后一个元素赋给根节点
         node_number = node_number - 1;     //节点数减1
         p = p-1;
         HeapSort(arr,node_number);      //反复构造堆
  }
  for(int i=1;i<100;i++)
     {
        arr[i] = sorted_arr[i-1];
     }
  
 }
 
 public static void welcome()        //欢迎界面
 {
  System.out.println("~~~~~~~~Sort the array~~~~~~~~~");
  System.out.println("       Please choose :");
  System.out.println(" 1.Quick Sort.");
  System.out.println(" 2.Insertion Sort.");
  System.out.println(" 3.Heap Sort.");
 }
 
 public static void makearr(int arr[])    //随机数生成器
 {
  long seed = 9;
  Random rnums = new Random(seed);
  for(int j=0;j<101;j++)
  {
   arr[j] = rnums.nextInt(1000);
  }
 }
 
 public static void main(String[] args)
 {
  int arr[] = new int [101];
  welcome();                 //欢迎界面
  boolean cnti = true;       //用户选择是否尝试另一种排序方法
  boolean sorted = false;    //用户是否选择了三种排序中的一种并顺利排序
  char choice;               //键盘输入
  while(cnti==true)
  {
   makearr(arr);
   try{
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    choice = (char)in.read();
    switch(choice)
    {
     case '1':
      quickSort(arr, 1, 100);
      sorted = true;
      break;
     case '2':
      InsertionSort(arr,1,100);
      sorted = true;
      break;
     case '3':
      HeapSort(arr,100);
      HeapOut(arr);
      sorted = true;
      break;
     default:
      System.out.println("Please input your choice in 1,2,3");
      break;
    }
   }
   catch(IOException e)
   {}
   if(sorted==true)                      //如果选择正确,输出排序结果
   {
    for(int i=1;i<100;i++)
       {
               System.out.print(arr[i]);
               System.out.print(' ');
       }
    System.out.println();
   }
      System.out.println("Continue trying? [Y/N]");
      char choice1 = 0;
      try{
       BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
       choice1 = (char)in.read();
      }
      catch(IOException e) {}
   if(choice1=='Y'||choice1=='y')
      {
       welcome();
       cnti = true;
       sorted = false;
       continue;
      }
      else
       cnti = false;
 //}
   }
 }
}

QTP11.5/UFT初学练手(2)

上一节对QTP有了初步的认识,当能正确识别时,开始第一个脚本的编写。 1. 按照上一节的步骤新建一个GUITest,Resources→ObjectResponsitory 打开QTP本地对象库 ...
  • u014714713
  • u014714713
  • 2016年06月06日 15:36
  • 1009

Java实现三种排序算法

学习Java有一段时间了,今天研究了一下简单的算法,算法确实非常难,yonglebantiandeshijiancaino...
  • u014740732
  • u014740732
  • 2014年09月22日 16:26
  • 816

java中的三大排序算法

一、冒泡排序 已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[2]与a[3]的值,若a[2...
  • pqwGreenhand
  • pqwGreenhand
  • 2016年12月12日 12:59
  • 2292

Python 练手程序合集(一)

一、百钱百鸡 公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。# encoding: utf-...
  • tan6600
  • tan6600
  • 2016年01月28日 16:28
  • 12210

mysql练手专用项目

Sutdent表的定义 字段名 字段描述 数据类型 主键 外键 非空 唯一 自增...
  • ligou8000
  • ligou8000
  • 2015年07月03日 11:30
  • 1491

小程序练手(c++)

给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右...
  • u010951938
  • u010951938
  • 2014年12月08日 10:25
  • 1162

Python入门小程序

初学Python,但是只看语法的话明显不能够对语言进行理解,属于看过就忘的类型。所以现在开始写写小程序练练手,加深理解。 我使用的Python版本是3.4.3。 【程序1】 题目:有1、2、...
  • u013698380
  • u013698380
  • 2015年09月21日 10:36
  • 4040

Python 练手程序合集(三)

六、协同过滤Slope One是一个可以用于推荐系统的算法,在只有很少的数据时候也能得到一个相对准确的推荐,而且算法很简单, 易于实现, 执行效率高,由此衍生的还有加权 Slope One 算法、双极...
  • tan6600
  • tan6600
  • 2016年02月01日 13:11
  • 2148

Java代码 写一个冒泡排序

第一次使用这个编辑器好好用醉了。。。刚写了一篇,结果不小心给关了,还要重新写。。。 冒泡排序 放空了这么就,终于知道自己该干什么,找到实习之后这又是一个新的开始,不要羡慕别人,因为你在别人眼里也是独...
  • yangmm2048
  • yangmm2048
  • 2015年05月28日 09:23
  • 2807

java冒泡排序的几种写法

public class BubbleSort { public static void buubleSortOne(long [] nums){ int number = 0; long ...
  • yingzhuyuanlei
  • yingzhuyuanlei
  • 2016年08月27日 12:19
  • 388
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用java写的三种排序的程序,初学练手
举报原因:
原因补充:

(最多只允许输入30个字)