Sorting and OpenJDK

If you are looking for sorting algorithms and if you use some sorting algorithm in your code/application/big application, then have a look here. First of all sorting/searching is a classic thing. It take more than 70 percent of your application time.People/Developer/Mathematician do a lot of work on optimizing this work to get Best, best out of best.

Early days, JDK used to use QuickSort which is one of the best sorting algorithm and go for a complexity of O(nlogn). But mind it, QuickSort is a recursive algorithm and consume space. Whereas some of the algorithm which has the complexity like O(n\^2) go for less complex in terms of memory. These days our platform varies from small mobile device to a terabyte storage machine.

JDK has improved sorting algorithm a lot, but the new one which is the sorting algorithm used in Android are get into OpenJDK. Have a look here: http://hg.openjdk.java.net/jdk7/jdk7/jdk/file/jdk7-b76/src/share/classes/java/util/TimSort.java.

Code is awesomely understandable but just a small explaination. It start with merge sort, which has effecient complexity of O(nlogn). But when the nodes go too much it merge, it calls binary insertion sorting, which is one of the best for small number of elements. Read this comment :

/\*\*
\* Sorts the specified portion of the specified array using a binary
\* insertion sort.  This is the best method for sorting small numbers
\* of elements.  It requires O(n log n) compares, but O(n\^2) data
\* movement (worst case).
\*........................................

I don't know is there any document available who did the actually benchmarking but if I get time, I would love to do checking with all worst/avg cases. It's a nice and tricky algorithm which take care of time complexity and space complexity both.  

Comments:

can we change the path of the image in its ---url:"{__DIR__}"? how can i change it to indicate a parent path,I find it can't,and it can only in current directory or subdirectory? This makes it not so convenient.Can U
help me?

Posted by guest on November 30, 2009 at 12:49 AM IST #

for what thing, this question belongs too.. is it JavaFX?

Posted by Vaibhav Choudhary on December 02, 2009 at 07:25 AM IST #

I think I will try to recommend this post to my friends and family, cuz it’s really helpful.

Posted by Christian Louboutin on December 23, 2009 at 11:01 PM IST #

<p>Heat can’t distract from pure fabulosity… Love those shoes.When do they go on sale again? and please tell me they will be in size 11… The big foot girls also love choosing <a href="http://www.christianlouboutinshoesdirect.com/" target="_blank">christian louboutin</a> too! Because they are so fit you----girls,they will be your best choice!

Posted by christian louboutin shoes on December 30, 2009 at 05:37 AM IST #

[b][url=http://www.mbtmall.com/Sports.html]mbt sneakers m walk[/url][/b]
[b][url=http://www.mbtmall.com/Sports.html]mbt sneakers chapa [/url][/b]
[b][url=http://www.mbtmall.com/Sports.html]mbt sneakers lami[/url][/b]
[b][url=http://www.mbtmall.com/Sports.html]mbt masai shoes[/url][/b]
[b][url=http://www.mbtmall.com/Sports.html]mbt barabara mens shoes [/url][/b]
[b][url=http://www.mbtmall.com/Sports.html]mbt chapa sneakers[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-M.-Walk-Sky-36.html]mens mbt m walk sky[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-M.-Walk-Silver-37.html]mens mbt m walk silver[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-M.-Walk-Pink-35.html]mens mbt m walk pink[/url][/b]
[b][url=http://www.mbtmall.com/Sports.html]mens mbt m walk black[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-M.-Walk-White-34.html]mens mbt m walk white[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Chapa-Water-49.html]mens mbt chapa water[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Chapa-Ebony-48.html]mens mbt chapa ebony[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Chapa-Black-18.html]mens mbt chapa black[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Chapa-GTX-Stone-47.html]mens mbt chapa gtx stone[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Chapa-GTX-Black-46.html]mens mbt chapa gtx black[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Chapa-Caviar-Black-19.html]mens mbt chapa caviar black[/url][/b]
[b][url=http://www.mbtmall.com/Sports/Men-s-MBT-Sport-Black-17.html]mens mbt sport black[/url][/b]
[b][url=http://www.mbtmall.com/Casual/Men-s-MBT-Safiri-Chill-20.html]mens mbt safiri chill[/url][/b]
[b][url=http://www.mbtmall.com/Casual/Men-s-MBT-Safiri-Navy-21.html]mens mbt safiri navy[/url][/b]

Posted by mbt shoes on December 30, 2009 at 06:56 AM IST #

aa
[urltp://www.kissnfl.com/nfl-jerseys-c-631.html][b]authentic football jerseys[/b][/url]
[url=http://www.kissnfl.com][b]authentic jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]authentic nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]authentic nhl jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]buy nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]cheap football jerseys[/b][/url]
[url=http://www.kissnfl.com][b]cheap jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]cheap nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]cheap nhl jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]chicago blackhawks nhl[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]custom football jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]custom nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]customized nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]discount nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]discount nhl jerseys[/b][/url]
[url=http://www.kissnfl.com][b]hockey jerseys[/b][/url]
[url=http://www.kissnfl.com][b]jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl authentic[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl football jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl jersey[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl memorabilia[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl replica jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl store[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl stores[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]nfl youth[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl apparel[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl hockey[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl hockey apparel[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl hockey jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl jersey[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl new jersey devils[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl player[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl shop[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl store[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl team[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl teams[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]nhl vintage[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]penguins jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]red wings nhl[/b][/url]
[url=http://www.kissnlf.com][b]replica jerseys[/b][/url]
[url=http://www.kissnfl.com/][b]saints jerseys[/b][/url]
[url=http://www.kissnfl.com/][b]sports apparel[/b][/url]
[url=http://www.kissnfl.com/][b]sports jerseys[/b][/url]
[url=http://www.kissnfl.com/][b]steeler jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]stitched nfl jerseys[/b][/url]
[url=http://www.kissnfl.com/][b]team jerseys[/b][/url]
[url=http://www.kissnfl.com/nhl-jerseys-c-659.html][b]vintage nhl jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]wholesale nfl[/b][/url]
[url=http://www.kissnfl.com][b]youth jerseys[/b][/url]
[url=http://www.kissnfl.com/nfl-jerseys-c-631.html][b]youth nfl jerseys[/b][/url]

Posted by kissnfl on January 14, 2010 at 01:21 AM IST #

[url=http://www.vip-boots.com/]timberland logo[/url]
[url=http://www.vip-boots.com/]timberland company[/url]
[url=http://www.vip-boots.com/]Timberland Womens Shoes[/url]
[url=http://www.vip-boots.com/]timberland official site[/url]
[url=http://www.vip-boots.com/]official timberland[/url]
[url=http://www.vip-boots.com/]timberland official website[/url]
[url=http://www.vip-boots.com/]timberland classic[/url]
[url=http://www.vip-boots.com/]timberland outdoor[/url]
[url=http://www.vip-boots.com/]timberland on line[/url]
[url=http://www.vip-boots.com/]timberland history[/url]
[url=http://www.vip-boots.com/]timberland usa[/url]
[url=http://www.vip-boots.com/]timberland euro hiker[/url]
[url=http://www.vip-boots.com/]timberland mukluk[/url]
[url=http://www.vip-boots.com/]timberland online store[/url]
[url=http://www.vip-boots.com/]timberland site[/url]
[url=http://www.vip-boots.com/]pink timberland[/url]
[url=http://www.vip-boots.com/]timberland splitrock[/url]
[url=http://www.vip-boots.com/]timberland nellie[/url]
[url=http://www.vip-boots.com/]timberland shoes[/url]
[url=http://www.vip-boots.com/mens-chukka-boots-c-15.html]timberland chukka[/url]
[url=http://www.vip-boots.com/mens-rolltop-boots-c-12.html]timberland roll top[/url]
[url=http://www.vip-boots.com/]Timberland knee high boots[/url]
[url=http://www.vip-boots.com/]work boot Timberland[/url]
[url=http://www.vip-boots.com/]timberland boots for women[/url]
[url=http://www.vip-boots.com/]timberland boots men[/url]
[url=http://www.vip-boots.com/]timberland boots for men[/url]
[url=http://www.vip-boots.com/]Timberland Hiking Boot[/url]
[url=http://www.vip-boots.com/]timberland womens boots[/url]
[url=http://www.vip-boots.com/]timberland work boots[/url]
[url=http://www.vip-boots.com/]timberland mens boots[/url]
[url=http://www.vip-boots.com/kids-timberland-boots-c-14.html]timberland kids boots[/url]

Posted by vip-boots on January 14, 2010 at 01:22 AM IST #

I will set you on a pedestal !!

Posted by Christian Louboutin on January 24, 2010 at 08:49 AM IST #

one day i went shopping outside,and in an ed hardy store,I found some kinds of ed hardy i love most they are Your website is really good Thank you for the information

Posted by Abercrombie Fitch on January 26, 2010 at 03:08 AM IST #

hey u should update your blog

Posted by Christian Louboutin on January 26, 2010 at 04:55 AM IST #

<a href="http://www.christianlouboutinshoes.me" rel="nofollow"><strong>Christian Louboutin Shoes</strong></a>
<a href="http://www.christianlouboutinshoesstore.com" rel="nofollow"><strong>Christian Louboutin Sale</strong></a>
<a href="http://www.christianlouboutinshoesmart.com" rel="nofollow"><strong>Cheap Christian Louboutin</strong></a>

<a href="http://www.christianlouboutinshoes.me" rel="nofollow"><strong>Christian Shoes</strong></a>
<a href="http://www.christianlouboutinshoesstore.com" rel="nofollow"><strong>Louboutin Shoes</strong></a>
<a href="http://www.christianlouboutinshoesmart.com" rel="nofollow"><strong>Louboutin</strong></a>

Posted by may on February 07, 2010 at 12:57 AM IST #

http://www.christianlouboutinmarts.com

Christian Louboutin
Christian Louboutin Shoes
christian louboutin sale
Christian Louboutin Boots
Christian Louboutin Pumps
Christian Louboutin Sandals

http://www.toptiffanylinks.com

tiffany wholesale
tiffany stores
replica tiffany
cheap jewelry
replica tiffany retail
pandora jewelry
replica pandora jewelry

http://www.ed-onlineshop.com

ed hardy
ed hardy clothing
ed hardy t shirt
ed hardy jeans
wholesale ed hardy
ed hardy shirt
ed hardy boots

http://www.edhardydream.com

ed hardy swimwear
ed hardy clothing
ed hardy clothes
ed hardy t shirts
ed hardy jeans
ed hardy bags
ed hardy caps
ed hardy sunglasses
ed hardy sunglass

Posted by china wholesale on March 07, 2010 at 01:33 AM IST #

I would like to introduce a very good company, electronic products dealer.
I have bought some products from company,the price was very cheap,and the products are very good quality!They accept paypal, credit card transactions,bank transfers,and more.Just have a look at this web page : http://www.nike-airyeezy.com
I am sure you will could save a lot of money!
Best regards!
web: http://www.victoriawear.com
http://www.homybuy.com

Posted by wwwnice on March 09, 2010 at 05:58 AM IST #

We have both been buying all our jeans from Mapatasi since it opened. It stocks Seal Kay, French Connection, manolo blahnik , Blood and Glitter, Levis and our favourite For All Mankind. Because the owners actually work in the shop, you can get the best advice straight away, which is a godsend. http://www.ladyshoesstore.com/yves-saint-laurent-ysl-boots-c-1_30.html
http://www.ladyshoesstore.com/yves-saint-laurent-ysl-shoes-c-1_6.html
http://www.ladyshoesstore.com/jimmy-choo-c-3.html
http://www.ladyshoesstore.com/jimmy-choo-jimmy-choo-boots-c-3_31.html

Posted by jimmy choo shoes on March 15, 2010 at 06:49 AM IST #

The manolo shoesfounders met at a mutual friend's clothing store in Los Angeles 16 years ago. Taylor was a struggling actress with a baby on the way. Skaist-Levy, a fashion school grad, was designing hats. Their first creation was maternity blue jeans:
http://www.ladyshoesstore.com/manolo-blahnik-something-purple-satin-pump-p-643.html
http://www.ladyshoesstore.com/manolo-blahnik-pointedtoe-patent-pump-p-644.html
http://www.ladyshoesstore.com/manolo-blahnik-jeweled-satin-dorsay-white-p-649.html
http://www.ladyshoesstore.com/manolo-blahnik-satin-highheel-pump-p-646.html

Posted by ysl boots on March 15, 2010 at 06:50 AM IST #

hgfhdhgf ghfhd

Posted by hjh on April 15, 2010 at 06:59 AM IST #

Post a Comment:
Comments are closed for this entry.
About

Hi, I am Vaibhav Choudhary working in Sun. This blog is all about simple concept of Java and JavaFX.

Search

Archives
« April 2014
SunMonTueWedThuFriSat
  
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
   
       
Today