Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 31 views

    21BCE9726 - Experiment No 4.2

    Uploaded by

    Måñi røwdy FF
    The document describes a program that takes student details (name, roll number, address, CGPA) as input and sorts them in non-decreasing order of CGPA using selection sort. The program calculates CGPA, takes input of student details, sorts them using selection sort based on CGPA, and prints the results before and after sorting. It uses arrays to store student names, roll numbers, marks, and CGPAs, and selection sort to arrange the arrays based on CGPA.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    21BCE9726 - Experiment No 4.2

    Uploaded by

    Måñi røwdy FF
    31 views4 pages
    The document describes a program that takes student details (name, roll number, address, CGPA) as input and sorts them in non-decreasing order of CGPA using selection sort. The program calculates CGPA, takes input of student details, sorts them using selection sort based on CGPA, and prints the results before and after sorting. It uses arrays to store student names, roll numbers, marks, and CGPAs, and selection sort to arrange the arrays based on CGPA.

    Original Description:

    CSE2001

    Original Title

    21BCE9726_Experiment No 4.2

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes a program that takes student details (name, roll number, address, CGPA) as input and sorts them in non-decreasing order of CGPA using selection sort. The program calculates CGPA, takes input of student details, sorts them using selection sort based on CGPA, and prints the results before and after sorting. It uses arrays to store student names, roll numbers, marks, and CGPAs, and selection sort to arrange the arrays based on CGPA.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    31 views4 pages

    21BCE9726 - Experiment No 4.2

    Uploaded by

    Måñi røwdy FF
    The document describes a program that takes student details (name, roll number, address, CGPA) as input and sorts them in non-decreasing order of CGPA using selection sort. The program calculates CGPA, takes input of student details, sorts them using selection sort based on CGPA, and prints the results before and after sorting. It uses arrays to store student names, roll numbers, marks, and CGPAs, and selection sort to arrange the arrays based on CGPA.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    Experiment No 4.

    MANIAKANTA UYYALA 21BCE9726

    Aim: Write a program that takes the details of Students (name, roll number,
    address, CGPA) and sort it in a non-decreasing order using Selection sort based on
    CGPA.

    Code:

    import java.io.*;

    public class CGPA {

    public static double cgpacalc(int[] marks, int n)

    double cgpa, sum = 0;

    double grade[]=new double[n];

    for (int i = 0; i < n; i++) {

    grade[i] = (marks[i] / 10);

    for (int i = 0; i < n; i++) {

    sum += grade[i];

    cgpa = sum / n;

    return cgpa;

    public static void print(String[] a,String[] b,double[] c,int n ) {

    System.out.println(" Name | Regd.no | cgpa ");

    for(int i=0;i<n;i++) {

    System.out.printf("%-10s|%-12s|%.2f\n",a[i],b[i],c[i]);

    public static void main(String args[]) throws NumberFormatException, IOException {

    21BCE9726
    BufferedReader bi = new BufferedReader(new InputStreamReader(System.in));

    System.out.println("Enter no of students details you are entering: ");

    int n=Integer.parseInt(bi.readLine());

    String names[]=new String[n];

    String regd[]=new String[n];

    int marks[][]=new int[n][5];

    double cgpa[]=new double[n];

    for(int i=0;i<n;i++) {

    System.out.println("Enter name of student: ");

    names[i]=bi.readLine();

    System.out.println("Enter regd no. of student: ");

    regd[i]=bi.readLine();

    System.out.println("Enter marks divided with spaces: ");

    String[] input=bi.readLine().split(" ");

    for(int j=0;j<5;j++) {

    marks[i][j]=Integer.parseInt(input[j]);

    for(int i=0;i<n;i++) {

    cgpa[i]=cgpacalc(marks[i],5);

    System.out.println("before sorting");

    print(names,regd,cgpa,n);

    //selection sort

    int remaining=n;

    for(int i=0;i<n;i++) {

    21BCE9726
    double max=0;

    int max_index=0;

    for(int j=0;j<remaining;j++) {

    if(cgpa[j]>max) {

    max=cgpa[j];

    max_index=j;

    Double temp1=cgpa[remaining-1];

    cgpa[remaining-1]=max;

    cgpa[max_index]=temp1;

    String temp2=names[remaining-1];

    names[remaining-1]=names[max_index];

    names[max_index]=temp2;

    String temp3=regd[remaining-1];

    regd[remaining-1]=regd[max_index];

    regd[max_index]=temp3;

    remaining--;

    System.out.println("After sorting");

    print(names,regd,cgpa,n);

    OUTPUT:

    21BCE9726
    21BCE9726

    You might also like