Selection Sort - Basic Sorting Algorithm Using Java

/*
Selection Sort is a Basic Sorting 
Algorithm 
Based On Comparison of elements. 
Time Complexity O(n²) 
Exponential Time. 
Because We Compare Each N elements
In N Single Elements and Swap Them.
*/

class selectionSort{
    public static void main(String[] args){
        int[] arr={8,7,6,1,2,4};
        int n=arr.length;
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }

        for(int i=0;i<n;i++){
            System.out.println(Rand(10));
        }

    }
}

Comments

For() - Basic Programming Concepts With psudo Code

for is an looping statement.it used to execute the tast until reach the condition. syntax for(installation,condition,increment or decrement) { //statements or block of code. } example, main() { int i; for(i=1;i<=10;i++) { printf("\n %d",i); } }

LPS(Longest Prefix Which Is Also Suffix) Array Generation Using Java

import java.util.* ; //Longest Prefix Which Is Also Suffix Which Is Used To Found a Pattern Through Avoid Repeated Characters in Given String. We Will Discuss KMP ALGORITHM TO Find A Pattern In Given String Latter. class lbs{ public static void main( String [] args){ Scanner in= new Scanner(System.in); //Get Input From User String s=in.nextLine(); //Convert String Into Char Array char [] ch=s.toCharArray(); int n=s.length(); int [] lbsArr= new int [n]; int j= 0 ,i= 1 ; lbsArr[ 0 ]= 0 ; //LPS ARRAY ALGORITHM /* i=1; j=0; string s="aaab" while i<n if s[i]==s[j]: lpsArr[i]=j; j=j+1 i=i+1 else: if j==0: lbsArr[j]=0 i=i+1 else: ...

Class is a collection of similar objects. Which have common properties

Class is a collection of similar objects. Which have common properties. Syntax class class_name { //member functions and variables. } How to create a objects for class class_name c=new class_name; We can access the member variable and member methods using dot operator. c.member_function(); Eg : class bike { void fun() { System.out.println("member method"); } public static void main(String[] args) { bike B=new bike(); B.fun(); } } output member method

javacpp

Search This Blog