package helloclean.chintest;

/**
 * 優先佇列的實現:
 *      實現插入的時候有序
 */
public class PQueue {
    private int maxSize;
    private long[] queArray;
    private int nItems;

    public PQueue(int s) {
        maxSize = s;
        queArray = new long[maxSize];
        nItems = 0;
    }

    public void insert(long item) {
        int j;
        if(nItems == 0) {
            queArray[nItems ++] = item;
        } else {
            for(j = nItems - 1; j >= 0; j --) {
                if(item > queArray[j]) {
                    queArray[j + 1] = queArray[j];
                } else {
                    break;
                }
            }
            queArray[j + 1] = item;
            nItems ++;
        }
    }
    public long remove() {
        return queArray[-- nItems];
    }

    public long peekMin() {
        return queArray[nItems  - 1];
    }

    public boolean isEmpty() {
        return (nItems == 0);
    }

    public boolean isFull() {
        return (nItems == maxSize);
    }
}
 

package helloclean.chintest;

public class PQApp {
    public static void main(String[] args) {
        PQueue pQueue= new PQueue(5);
        pQueue.insert(50);
        pQueue.insert(30);
        pQueue.insert(40);
        pQueue.insert(20);
        pQueue.insert(10);

        while (!pQueue.isEmpty()) {
            long item = pQueue.remove();
            System.out.print(item + " ");
        }
        System.out.println();
    }
}
 
 

            
  
           

              
              
            
            
相關推薦
			   
            
            
            
 

    

    
    
java 實現優先佇列(在插入的時候排序)
     
 
                                        
                                                package helloclean.chintest;

/**
 * 優先佇列的實現:
 *      實現插入的時候 

  
 

    

    
    
八大排序算法原理以及Java實現（直接插入排序）
     
 不能   oat   設立   side   堆排   八大排序   算法   line   load   概述
排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。
我們這裏說說八大排序就是內部排序。





  

  
 

    

    
    
我在北京找工作（三）：java實現演算法 直接插入排序+不可變類
     
 
                

2013年9月3日 貌似看的排序演算法實現的有點沒難度，但還是一步一步穩紮穩打的來。

1、直接插入排序
直接插入排序（Insertion Sort）的基本思想：將陣列分為有序區和無序區，每次將一個無序區的元素安琪關鍵字大小插入到有序區的適當位子，知道無序區元素個數為0， 

  
 

    

    
    
資料結構-堆實現優先佇列(java)
     
 
                
佇列的特點是先進先出。通常都把佇列比喻成排隊買東西，大家都很守秩序，先排隊的人就先買東西。但是優先佇列有所不同，它不遵循先進先出的規則，而是根據佇列中元素的優先權，優先權最大的先被取出。這就很像堆的特徵：總是移除優先順序最高的根節點。
重點:優先順序佇列，是要看優先順序的， 

  
 

    

    
    
java實現三種簡單排序以及改良：氣泡排序，選擇排序，直接插入排序
     
 
                
import java.util.Arrays;


public class Sort {
	public static void main(String[] args) {
		int[] array={18,17,20,9,10};
		bubble1(array); 

  
 

    

    
    
Java實現按漢語拼音的排序
     
 col   string   locale   TE   java   In   local   ava   排序   public class sortByPinyin {
    public static void main(String[] args) {
          String[] arr 

  
 

    

    
    
java實現平衡二叉排序樹增刪
     
  
  
  
 在學習了普通二叉排序樹的演算法之後，我們發現了它的一些不足，如果我們的普通二叉樹在插入資料的時候造成樹的一側資料過多的話，就會使得查詢的時候效率大大降低，在極端情況下，我們插入一串有序的數，原本的二叉樹就會變成連結串列，例如，插入：1，2，3，4，5，6，結果就會變成下圖這樣：  
 這樣就 

  
 

    

    
    
Java實現九大內部排序
     
  
  
  
 
 
  Java實現九大內部排序
  
   前言
   氣泡排序
   選擇排序
   插入排序
   希爾排序
   歸併排序
   快速排序
   桶排序
   基數排序
   堆排序
   後記
  
 
  
 前言 
 排序，其實是一個我們從小就接觸的東西，上小學的時候，課後習 

  
 

    

    
    
java實現簡單的快速排序，合併排序
     
  
  
  
 合併排序 
 public class MergeSort{
	
	
	public static void merge(int[]c,int[]d,int l,int m,int r){
		//合併c[l:m]和c[m+1:r]到d[l:r]
				int i=l,j=m+1,k=l; 

  
 

    

    
    
二十三 基於堆實現優先佇列
     
 複雜度分： 
 
  
  
基於堆實現優先佇列： 
  
 
 package com.lt.datastructure.MaxHeap;

import com.lt.datastructure.Queue.Queue;

/**
 * 堆實現優先佇列
 */
public  

  
 

    

    
    
Java實現陣列的氣泡排序
     
  
 
 注意： 
     1 迴圈圈數越來越少     2 每次迴圈比較次數越來越少     3 每次比較都從索引0和索引1開始 
 public class BubbleSort{
	public static void m 

  
 

    

    
    
優先佇列中排序寫法
     
  
 
 1.普通方法： 
 priority_queue<int>qu; 
  對入隊的元素預設按照從大到小排序。 
 2.自定義優先順序： 
 struct cmp{   bool operator()(int x,int y) {     return x> 

  
 

    

    
    
sort對vector中pair排序+優先佇列的排序
     
 
								
								            
						
                //對vector中的 pair排序
 
vector<pair<int,char>>V;
bool cmp(const pair<int,char> a, cons 

  
 

    

    
    
Java實現按中文名稱排序
     
  
 
  //定義排序函式
public static String[] getSortOfChinese(String[] a) {
    // Collator 類是用來執行區分語言環境這裡使用CHINA
	Comparator cmp = Collator.getInstance(java.util 

  
 

    

    
    
java實現多個字串排序
     
 
							
							
							編寫應用程式，該類中有一個方法sort()（其原型為：void sort(String  str[])），從命令列傳入多個字串，呼叫方法sort()對該字串陣列按字典順序從小到大排序。
程式碼如下：
import java.util.*;
public clas 

  
 

    

    
    
java 實現二路歸併排序
     
 
								
								            
							
							
							歸併排序：是指將兩個或兩個以上有序的數列（或有序表），合併成一個仍然有序的數列（或有序表） 
程式碼實現二路歸併排序如下：

public class MergeSort {
    /*二路歸併演算法 

  
 

    

    
    
.Kruskal演算法 優先佇列+並查集，用優先佇列代替排序。
     
 
							
							
							





程式碼



/*
思路，將邊集加入到最小優先佇列，每次取出一個最小邊，如果邊的兩個端點有一個沒有訪問過，說明加入這條邊，就沒有構成環。可以加入。
突然發現這個思路是錯的。判斷是不是環，我的說法是錯誤的。還沒有想到解決辦法。

如果解決了：加入一條邊 

  
 

    

    
    
Java實現阻塞佇列的兩種方式
     
 方式一：/** * 使用非阻塞佇列PriorityQueue及wait/notify方法實現一個阻塞佇列**/class MyBlockingQueue {    public final static int queueSize = 10;   & 

  
 

    

    
    
Java實現幾種常見排序方法
     
 package test.sort;   import java.util.Random;   //Java實現的排序類  publicclass NumberSort {   
    //私有構造方法，禁止例項化  private NumberSort() {   
        super();    

  
 

    

    
    
c語言最小堆的實現-優先佇列
     
 
								
								            
						
                
一、背景
libevent 中有定時事件的管理，使用者可以把超時的定時事件插入到 管理器中，當時間到了之後觸發使用者的回撥函式處理；
查看了原始碼發現，定時器的資料結構其實是由最小堆來實現的。
二、相