selection sorting ascending order

-

Data structure in java

sorting in data structure

Example program

selection sorting ascending order

package sortingInJava;

public class selectionSorting {
public int min(int[] arr,int from)
{
 int minValue=arr[from];
 int minVIndex=from;
 for(int i=from+1;i<arr.length;i++)
 {
  if(minValue<arr[i])
  {
   minValue=arr[i];
   minVIndex=i;
  }
 }
 return minVIndex;
}
public int[] selectionSortedArray(int[] arr)
{
 for(int i=0;i<arr.length;i++)
 {
  int minVIndex=this.min(arr, i);
  int temp=arr[i];
  arr[i]=arr[minVIndex];
  arr[minVIndex]=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

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

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

informed Search and Uninformed Search

-
Image
In this blog, you will learn all about the uniform-search and inform-search. Uninformed Search Methods An  uninformed  search is a searching technique that has no additional information about the distance from the current state to the goal. so it is also called blind search. Search without information. Use no knowledge. Time-consuming More complexity. Types are DFS, BFS and UCS. ▪ informed Search Methods Informed Search is another technique that has additional information about the estimate distance from the current state to the goal. Uses knowledge to find the steps to the solution.  This information are also called Heuristic h(n).             Search with information. Use knowledge. Quick solution. less complexity. Types are A*, heuristic DFS, and CSP ▪ types of Uninformed Search Methods 1.Depth First Search The algorithm starts at the root node (selecting...
Read more