Total members 11889 |It is currently Thu Mar 28, 2024 9:18 pm Login / Join Codemiles

Java

C/C++

PHP

C#

HTML

CSS

ASP

Javascript

JQuery

AJAX

XSD

Python

Matlab

R Scripts

Weka





Insertion sorting code by java , the complexity is O(n^2) , this algorithm works fine on small data.
Code:
 
public class InsertionSort {

    public static 
void main(String a[]) {

        
int array[] = {135, -42611215156};
        
// Printing the array before sort
        
printArray(array);
        for (
int i 1< array.lengthi++) {
            
int j i;
            
int currentElement = array[i];
            while ((
0) && (array[1] > currentElement)) {
                array[
j] = array[1];
                
j--;
            }
            array[
j] = currentElement;
        }

        
// Printing the array after sort
        
System.out.println();
        
printArray(array);


    }

    public static 
void printArray(int array[]) {
        for (
int z 0< array.lengthz++) {
            
System.out.print(array[z] + "  ");
        }
    }
}
 




_________________
M. S. Rakha, Ph.D.
Queen's University
Canada


Author:
Mastermind
User avatar Posts: 2715
Have thanks: 74 time
Post new topic Reply to topic  [ 1 post ] 

  Related Posts  to : Java Insertion Sort Code
 Insertion Sort (C++)     -  
 list insertion sorting code in c++     -  
 Bubble Sort Algorithm Java Implementation Code-Sorting Array     -  
 balloon sort algorithm C++ implementation code-sorting array     -  
 Java merge sort example     -  
 bidirectional bubble sort algorithm implementation java     -  
 Sort strings java-Sorting Array of Strings     -  
 Algorithms code in java     -  
 java code for chat     -  
 GamePLay java code ( please help )     -  



Topic Tags

Java Algorithms






Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team
Codemiles.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com