Implementing sorting algorithms to sort the Tenaga Nasional Clients records

Nb: Tenaga Nasional is a company name.

Motivation of the project

Sorting keys of a list into non decreasing order is very practical in the real world. There are several good reasons for studying sorting algorithms. First, they are of practical use because sorting is done often. Just as having the entries in telephone books and directories in alphabetical order makes them easy to use, working with large sets of data in computers is facilitated when the data are sorted. Second, quite a lot of sorting algorithms have been devised, and studying a number of them should impress upon people that the fact that one can take many different points of view toward the same problem. The discussion of the sorting algorithms in this project should provide some insights on the questions of how to improve a given algorithm and how to choose among several. Third, sorting is one of the fewing problems for which we can easily derive good lower bounds for worst-case and average behavior. The bounds are good in the sense that there are algorithms that do approximately the minimum amount of work specified.

In this project, the four sorting algorithms, i.e., bubble sort, selection sort, merge sort and insertion sort, are chosen to do our performance test and evaluation.

Project Description

In this project, you will be divided into four groups and will cooperate to implement one of the sorting algorithms above and use it to sort the clients records for electricity bills that issued by electric utility company called Tenaga Nasional located in Malaysia as below.

Client records are composed of the following fields:

First Name

Last Name

Account No.

Bill No.

Current Reading Date

Previous Reading Date

Standing Charge

Outstanding Charge

Total Charge

Your program will need to be able to sort a list of clients according to any of the fields, using one of the algorithms listed above.

A user should also be able to specify whether the list will be sorted from smallest to largest, or largest to smallest.

Every account should only be able to be accessed when the account number followed by the (four digit) pin number is entered.

What to turn in:

A hard copy of your project with all source code and methods appropriately commented and documented.

You will submit this project by using the Spectrum Portal submission system on 20-12-2017.

to be noted: I need to use only selection sort... please remember it.. And gui too

Good Luck