applications
Class Select

java.lang.Object
  |
  +--applications.Select

public class Select

extends java.lang.Object

Constructor Summary

Select()

Method Summary

static void	main(java.lang.String[] args) test program
static java.lang.Comparable	select(java.lang.Comparable[] a, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Select

public Select()

Method Detail

select

public static java.lang.Comparable select(java.lang.Comparable[] a,
                                          int k)

Returns:

k'th smallest elment in a[0 : a.length - 1]

main

public static void main(java.lang.String[] args)

test program