# Tutorial 6 - Tutorial 6 In this tutorial we are going to...

This preview shows pages 1–3. Sign up to view the full content.

Tutorial 6 In this tutorial, we are going to familiarize ourselves with some sorting algorithms using shell programming. We will deal with bubble sort and insertion sort. We will also create some scripts ourselves as exercise. Use Vi, Emacs or Pico for editing the scripts. Login to one of the following Unix servers: cs1.utdallas.edu cs2.utdallas.edu Use PuTTY or Xmanager for logging on as you learnt in Tutorial 1 . First example script: Bubble Sort In our first example, we will write a script which will sort and print an array of integers or characters whose size is dynamically determined. Open your favorite Unix editor and type in the following script: The bubble sort algorithm can be accessed through Bubble Sort . Here is the script:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
#!/bin/bash # Bubble Sort echo "Input unsorted numbers --" read -a num numlen=\${#num[*]} # Sort the array x=\$numlen temp=0 # Standard algorithm for bubble sort while [ \$x -gt 0 ]; do i=0 while [ \$i -lt \$[\$numlen-1] ]; do j=\$[\$i+1] # If the previous element in the array is greater than the next then swap the # values.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern