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

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

View Full Document Right Arrow Icon
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:
Image of page 1

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

View Full Document Right Arrow Icon
#!/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.
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern