selection sorting descending order

-

Data structure in java

sorting in data structure

selection sorting

  selection sorting ascending order    

Example program

selection sorting ascending order

package sortingInJava;

public class selectionSortingDescending {
public int max(int[] arr,int from)
{
 int maxValue=arr[from];
 int maxVIndex=from;
 for(int i=from+1;i<arr.length;i++)
 {
  if(maxValue<arr[i])
  {
   maxValue=arr[i];
   maxVIndex=i;
  }
 }
 return maxVIndex;
}
public int[] selectionSortedArray(int[] arr)
{
 for(int i=0;i<arr.length;i++)
 {
  int maxVIndex=this.max(arr, i);
  int temp=arr[i];
  arr[i]=arr[maxVIndex];
  arr[maxVIndex]=temp;
 }
 return arr; 
}
public static void main(String arg[])
{
 int[] arr={510,222,3,422,110};
    arr=new selectionSorting().selectionSortedArray(arr);
    for(int i:arr)
    System.out.println(i);
}
}
output


insertion sorting

Comments

Post a Comment

Popular posts from this blog

delete at last position in java

-
delete at last position //delete at position. public void deleteAtPosition(int pos) { if(pos==1) deleteFirst(); else if(pos==size-1) deleteLast(); else if(pos<1||pos>size) { Node t; t=start; for(int i=1;i<=pos;i++) { t=t.getNext(); } } else System.out.println("Invalid input."); }
Read more

Create a class named Movie that can be used with your video rental business in java

-
Image
Create a class named Movie that can be used with your video rental business. The Movie class should have ID Number, and movie title with appropriate getter and setter methods. Also create an equal() method that overrides Object ’s equals() method, where two movies are equal if their ID number is identical. Next, create three additional classes named Action, Comedy, and Drama that are derived from Movie. Finally, create an overridden method named calcLateFees that takes as input the number of days a movie is late and returns the late fee for that movie. The default late fee is $2/day. Action movies have a late fee of $3/day, comedies are $2.50/day, and dramas are $2/day. Test your classes from a main method. Solution code: import java.sql.SQLOutput ; class Movie { int id ; String title ; public Movie ( int id , String title) { this . id = id ; this . title = title ; } public int getId () { return id ; } public void setId ( int...
Read more

A publishing company that markets both book and audio-cassette in java. (Solution)

-
Image
Q   Imagine a publishing company that markets both book and audio-cassette versions of its works. Create a class publication that stores the title and price of a publication. From this class derive two classes:  a. Book, which adds a page count  b. Tape, which adds a playing time in minutes. Each of these three classes should have set() and get() functions and a display() function to display its data. Write a main() program to test the book and tape class by creating instances of them, asking the user to fill in their data and then displaying the data with display(). Solution code class Publication{ int price ; String title ; public Publication ( int price , String title) { this . price = price ; this . title = title ; } public int getPrice () { return price ; } public void setPrice ( int price) { this . price = price ; } public String getTitle () { return title ; } p...
Read more