1 / 62

Chapter 9: Algorithm Efficiency and Sorting

Chapter 9: Algorithm Efficiency and Sorting. Measuring Algorithm Efficiency. Sorting Algorithms. CS 240. 120. g(n). r(n). n g. n r. Algorithm Efficiency. Efficient programs are important, but how is that efficiency measured?. Time Complexity Terminology: Big-O.

mara-randolph
Download Presentation

Chapter 9: Algorithm Efficiency and Sorting

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chapter 9: Algorithm Efficiency and Sorting Measuring Algorithm Efficiency Sorting Algorithms CS 240 120

  2. g(n) r(n) ng nr Algorithm Efficiency Efficient programs are important, but how is that efficiency measured? Time Complexity Terminology: Big-O • Function T(n) is said to be O(f(n)) if there are positive constants c and n0 such that T(n)  c f(n) for every n  n0. • Example: n3 + 3n2 + 6n + 5 is O(n3). (Use c = 15 and n0 = 1.) • Example: n2 + nlogn is O(n2). (Use c = 2 and n0 = 1.) g(n) is O(r(n)) since (2)r(n) exceeds g(n) for all n-values past nr r(n) is O(g(n)) since (1)g(n) exceeds r(n) for all n-values past ng CS 240 121

  3. ALGORITHM A B 10 1,110 11,110 Input Size n 100 1,010,100 2,010,100 1,000 1,001,001,000 1,101,001,000 10,000 1,000,100,010,000 1,010,100,010,000 100,000 1,000,010,000,100,000 1,001,010,000,100,000 1,000,000 1,000,001,000,001,000,000 1,000,101,000,001,000,000 Demonstrating The Big-O Concept Both algorithms below have O(n3) time complexity. (In fact, the execution time for Algorithm A is n3 + n2 + n, and the execution time for Algorithm B is n3 + 101n2 + n.) CS 240 122

  4. ALGORITHM C D 10 123 10,123 Input Size n 100 10,203 110,203 1,000 1,002,003 2,002,003 10,000 100,020,003 110,020,003 100,000 10,000,200,003 10,100,200,003 1,000,000 1,000,002,000,003 1,001,002,000,003 A Second Big-O Demonstration Both algorithms below have O(n2) time complexity. (In fact, the execution time for Algorithm C is n2 + 2n + 3, and the execution time for Algorithm D is n2 + 1002n + 3.) CS 240 123

  5. ALGORITHM E F 10 90 1,090 Input Size n 100 1,200 11,200 1,000 15,000 115,000 10,000 190,000 1,190,000 100,000 2,200,000 12,200,000 1,000,000 25,000,000 125,000,000 One More, Rather Complex Big-O Demonstration Both algorithms below have O(nlogn) time complexity. (In fact, the execution time for Algorithm E is nlogn + 5n, and the execution time for Algorithm F is nlogn + 105n. Note that the linear term for Algorithm F will dominate until n = 2105.) CS 240 124

  6. g(n) v(n) r(n) p(n) y(n) b(n) Big-O Represents An Upper Bound If T(n) is O(f(n)), then f(n) is basically a cap on how bad T(n) will behave when n gets big. YES! YES! YES! Is g(n) O(r(n))? Is v(n) O(y(n))? Is b(n) O(p(n))? YES! YES! NO! Is r(n) O(g(n))? Is y(n) O(v(n))? Is p(n) O(b(n))? CS 240 125

  7. Big-O Comparisons O(n) O(logn) O(2n) O(n2) O(nlogn) CS 240 126

  8. Computation Model For Algorithm Analysis To formally analyze the performance of algorithms, we will use a computational model with a couple of simplifying assumptions: • Each simple instruction (assignment, I/O, comparison, addition, multiplication, etc.) is assumed to execute in a single time unit. • Memory is assumed to be limitless, so there is always room to store whatever data is needed. The size of the input, n, will normally be used as our main variable, and we’ll primarily be interested in “worst case” scenarios. CS 240 127

  9. General Rules For Running-Time Calculation Rule One: Loops The running time of a loop is at most the running time of the statements inside the loop, multiplied by the number of iterations. • Example: • for (i = 0; i < n; i++)//n iterations • A[i] = (1-t)*X[i] + t*Y[i]; //15 time units per iter. • //1 assignment/increment; • //1 comparison;1 addition; • //1 subtraction; • //2 multiplications; 3 • //array accesses (each w/1 • //multiplication, 1 • //addition, and 1 memory • //retrieval/assignment) Thus, the total running time is 15n time units, i.e., this part of the program is O(n). CS 240 128

  10. Rule Two: Nested Loops The running time of a nested loop is at most the running time of the statements inside the innermost loop, multiplied by the product of the number of iterations of all of the loops. Example: for (i = 0; i < n; i++)// n iterations; 2TU each for (j = 0; j < n; j++)// n iterations; 2TU each C[i,j] = j*A[i] + i*B[j]; // 14 time units/iter. Total running time: n(2+n(16)) = 16n2 +2n time units, i.e., this code is O(n2). More Complex Example: for (i = 0; i < n; i++)// n iter.; 2TU each for (j = i; j < n; j++)// n-i iter; 2TU each C[j,i] = C[i,j] = j*A[i]+i*B[j]; // 19TU/iteration Total running time:  i=0,n-1(2+ j=i, n-121) =  i=0,n-1(2+21(n-i)) =  i=0,n-12 +  i=0,n-121n -  i=0,n-121i) =2n + 21n2 – 21[½n(n-1)] = 10.5n2 – 8.5n time units, i.e., this code is also O(n2). CS 240 129

  11. Rule Three: Consecutive Statements The running time of a sequence of statements is merely the sum of the running times of the individual statements. • Example: • for (i = 0; i < n; i++) //28n TU for • { //entire loop • A[i] = (1-t)*X[i] + t*Y[i]; • B[i] = (1-s)*X[i] + s*Y[i]; • } • for (i = 0; i < n; i++) //16n^2 +2n TU • for (j = 0; j < n; j++) //for entire • C[i,j] = j*A[i] + i*B[j]; //nested loop Total running time: 16n2+ 30n time units, i.e., this code is O(n2). CS 240 130

  12. Rule Four: Conditional Statements The running time of an if-else statement is at most the running time of the conditional test, added to the maximum of the running times of the if and else blocks of statements. • Example: • if (amt > cost + tax)// 2 time units • { • count = 0;// 1 time unit • while ((count < n) && (amt > cost+tax)) // 4 TUs per iter. • {// At most n iter. • amt -= (cost + tax);// 3 time units • count++;// 1 time units • } • cout << “CAPACITY:” << count;// 2 time units • } • else • cout << “INSUFFICIENT FUNDS”;// 1 time unit Total running time: 2 + max(1 + (4 + 3 + 1)n + 2, 1) = 8n + 5 time units, i.e., this code is O(n). CS 240 131

  13. Analyzing A Whole Function: Binary Search template <class etype> intbinsrch(constetype A[], constetype x, constint n) { int low = 0, high = n-1; // 3 time units int middle; while (low <= high) // At most log(n) iterations; 1 TU each { middle = (low + high)/2;// 3 time units if (A[middle] < x) // << low = middle + 1; // << Worst case: First if condition else if (A[middle] > x) // << is false, but second is true, high = middle - 1; // << yielding 10 TU per iteration else // << return middle; // << Last iter. has return (1TU) } return -1; // Return impossible index for unsuccessful search. } Note that the loop will, in the worst case, keep dividing the distance between low and high in half until low and high are equal, i.e., it will iterate at most logn times. Thus, the total running time is: 14logn + 4 time units, i.e., this code is O(logn). CS 240 132

  14. Analyzing Another Function: SuperFreq template <class etype> etypeSuperFreq(constetype A[], constint n) { etypebestElement = A[0]; // 4 time units intbestFreq = 0; // 1 time unit intcurrFreq; for (i = 0; i < n; i++) // n iterations; 2 TU each { currFreq = 0; // 1 time unit for (j = i; j < n; j++) // n-i iterations; 2 TU each if (A[i] == A[j]) // 7 time unit currFreq++; // 1 time unit if (currFreq > bestFreq) // 1 time unit bestElement = A[i]; // 4 time units } return bestElement; // 1 time unit } Note that the function is obviously O(n2) due to its familiar nested loop structure. Specifically, its worst-case running time is 4 + 1 +  i=0,n-1(2 + 1+  j=i,n-1(2 + 7 + 1) + 1 + 4) + 1 = 5 +  i=0,n-1(3 + 11(n-i) + 5) + 1 = 5 +  i=0,n-1(11n - 11i + 8) + 1 = 11n2 -11[½n(n-1)] + 8n +6 = 5.5n2+ +2.5n + 6). CS 240 133

  15. What About Recursion? humongIntpow(consthumongInt &val, consthumongInt &n) { if (n == 0) return humongInt(0); if (n == 1) return val; if (n % 2 == 0) return pow(val*val, n/2); return pow(val*val, n/2) * val; } If T(k) is the time it takes to execute humongInt(val, k), then notice that T(1) = 3 and that for larger values, T(k)  8 + T(k/2). This tells us that T(k)  8 + 8 + T(k/4)  8 + 8 + 8 + T(k/8)  …  8logn +T(1) = 8logn + 3. So the function is O(logn). CS 240 134

  16. Names.txt Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Sorting Algorithms // Generic Sort Driver Program #include <fstream> #include <string> using namespace std; intconst MAX_LIST_SIZE = 30; typedef string elt; typedefelt list[MAX_LIST_SIZE]; void sort(list L, int n); void main() { list L; int size = 0; ifstream file; file.open(“Name.txt”); file >> L[0]; while (!file.eof()) { size++; file >> L[size]; } sort(L, size); } As our principal example for examining algorithm efficiency, let’s explore several of the algorithms that have been developed for sorting an array. CS 240 135

  17. Bubble Sort void sort(list L, int n) { int j, k = 0; boolexchange_made = true; elt temp; // Make up to n-1 passes through the //array; exit early if no exchanges //are made on the previous pass. while ((k < n-1) && exchange_made) { exchange_made = false; ++k; for (j = 0; j < n-k; ++j) // n-k comparisons { // on the kth pass if (L[j] > L[j+1]) { temp = L[j]; // Exchange must be made L[j] = L[j+1]; L[j+1] = temp; exchange_made = true; } } } } CS 240 136

  18. Bubble Sort: Step-By-Step Example Moe EdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia EdyMoe ZebOrt Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Zeb OrtBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Zeb BobWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Zeb WesAnn Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Zeb AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Zeb UmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Zeb QuoKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Zeb KitFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Zeb FlyVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Zeb VinXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin ZebXonGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin XonZeb GusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Zeb JoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Zeb NanSue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Zeb SueCub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb CubIda YulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Zeb IdaYulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida ZebYulRen Dan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulZebRenDan LexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenZeb DanLexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan ZebLexPez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexZebPezHal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezZeb HalTia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Zeb Tia Edy MoeOrt Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb EdyMoe OrtBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Ort BobWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort WesAnn Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Wes UmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Wes QuoKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb CS 240 137

  19. Edy Moe Bob Ort Ann Uma Quo Wes KitFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Wes FlyVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Wes VinXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes XonGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Xon GusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Xon JoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Xon NanSue Cub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Xon SueCub Ida YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Xon CubIda YulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Xon IdaYulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonYulRen Dan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonYulRenDan LexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRenYul DanLexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan YulLexPez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexYulPezHal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPezYul HalTia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Yul TiaZeb Edy MoeBob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb EdyMoe BobOrt Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe OrtAnn Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ort AnnUma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort UmaQuo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Uma QuoKit Fly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Uma KitFly Vin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Uma FlyVin Wes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma VinWes Gus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin WesGus Joe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Wes GusJoe Nan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Wes JoeNan Sue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Wes NanSue Cub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Wes SueCub Ida XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Wes CubIda XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Wes IdaXonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes XonRen Dan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes XonRenDan LexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes RenXon DanLexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan XonLexPez Hal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexXonPezHal Tia YulZeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPezXon HalTia YulZeb CS 240 138

  20. Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Xon TiaYulZeb Edy BobMoe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy MoeAnn Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob EdyMoe AnnOrt Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe OrtQuo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort QuoKit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Quo KitFly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Quo FlyUma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo UmaVin Gus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma VinGus Joe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Vin GusJoe Nan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Vin JoeNan Sue Cub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Vin NanSue Cub Ida Wes Ren Dan LexPez Hal TiaXonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Vin SueCub Ida Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Vin CubIda Wes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Vin IdaWes Ren Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin WesRen Dan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Wes RenDan LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin RenWes DanLexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Wes LexPez Hal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexWes PezHal Tia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPezWes HalTia XonYulZeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Wes TiaXonYulZeb Bob EdyAnn Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Edy AnnMoe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy MoeOrt Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann EdyMoe OrtKit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Ort KitFly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Ort FlyQuo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort QuoUma Gus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo UmaGus Joe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Uma GusJoe Nan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Uma JoeNan Sue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Uma NanSue Cub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Uma SueCub Ida Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Uma CubIda Vin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Uma IdaVin Ren Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma VinRen Dan LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Vin RenDan LexPez Hal Tia Wes XonYulZeb CS 240 139

  21. Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma RenVin DanLexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Vin LexPez Hal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexVin PezHal Tia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPezVin HalTia Wes XonYulZeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Vin TiaWes XonYulZeb Bob AnnEdy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob EdyMoe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy MoeKit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob EdyMoe KitFly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Moe FlyOrt Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe OrtQuo Gus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort QuoGus Joe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Quo GusJoe Nan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Quo JoeNan Sue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Quo NanSue Cub Ida Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo SueCub Ida Uma Ren Dan LexPez Hal TiaVin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Sue CubIda Uma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Sue IdaUma Ren Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue UmaRen Dan LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Uma RenDan LexPez Hal TiaVin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue RenUma DanLexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Uma LexPez Hal Tia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexUma PezHal TiaVin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPezUma HalTia Vin Wes XonYulZeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Uma TiaVin Wes XonYulZeb Ann BobEdy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob EdyKit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy KitFly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob EdyKit FlyMoe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit MoeOrt Gus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe OrtGus Joe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Ort GusJoe Nan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Ort JoeNan Quo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Ort NanQuo Cub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort QuoCub Ida Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Quo CubIda Sue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Quo IdaSue Ren Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo SueRen Dan LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Sue RenDan LexPez Hal Tia Uma Vin Wes XonYulZeb CS 240 140

  22. Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo RenSue DanLexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Sue LexPez Hal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexSue PezHal Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexPezSue HalTia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue TiaUma Vin Wes XonYulZeb Ann BobEdy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyKit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly KitMoe Gus Joe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit MoeGus Joe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Moe GusJoe Nan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Moe JoeNan Ort Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe NanOrt Cub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan OrtCub Ida Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Ort CubIda Quo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ort IdaQuo Ren Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort QuoRen Dan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo RenDan LexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Ren DanLexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan RenLexPez Hal Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan LexRenPezHal SueTia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan LexPezRen HalSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan LexPez Hal Ren SueTia Uma Vin Wes XonYulZeb Ann BobEdy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyKit Gus Joe Moe Nan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly KitGus Joe Moe Nan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Kit GusJoe Moe Nan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Kit Joe Moe Nan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit MoeNan Cub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe NanCub Ida Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Nan CubIda Ort Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Nan IdaOrt Quo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan OrtQuo Dan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort QuoDan LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Quo DanLexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Quo LexPez Hal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan LexQuo PezHal RenSue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan LexPezQuo HalRenSue Tia Uma Vin Wes XonYulZeb CS 240 141

  23. Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan LexPez Hal Quo RenSue Tia Uma Vin Wes XonYulZeb Ann BobEdy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Gus Joe Kit Moe Cub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyGus Joe Kit Moe Cub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly GusJoe Kit Moe Cub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus JoeKit Moe Cub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe KitMoe Cub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit MoeCub Ida Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Moe CubIda Nan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Moe IdaNan Ort Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe NanOrt Dan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan OrtDan LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Ort DanLexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Ort LexPez Hal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan LexOrt PezHal Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Pez HalQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez QuoRen Sue Tia Uma Vin Wes XonYulZeb Ann BobEdy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyGus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly GusJoe Kit Cub Ida Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus JoeKit Cub Ida Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe KitCub Ida Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Kit CubIda Moe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Kit IdaMoe Nan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit MoeNan Dan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe NanDan Lex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Nan DanLex Ort Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Nan LexOrt Hal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan LexNan OrtHal PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Ort HalPezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort PezQuo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobEdy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyGus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly GusJoe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus JoeCub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Joe CubIda Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Joe IdaKit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb CS 240 142

  24. Ann Bob Edy Fly Gus Cub Ida Joe KitMoe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Ida Joe Kit MoeDan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Moe DanLex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Moe LexNan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan LexMoe NanHal Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Nan HalOrt Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan OrtPez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobEdy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyGus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly GusCub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Gus CubIda Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus IdaJoe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida JoeKit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida Joe KitDan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida Joe Kit DanLex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit LexMoe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex MoeHal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit LexMoe HalNanOrt Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe NanOrt Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobEdy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy FlyCub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyFly CubGus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly GusIda Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus IdaJoe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus Ida JoeDan Kit Lex Hal MoeNan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus Ida Joe DanKit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus Ida Dan Joe KitLex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit LexHal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Lex HalMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Hal Lex MoeNan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobEdy Cub Fly Gus Ida Dan Joe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob EdyCub Fly Gus Ida Dan Joe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Edy CubFly Gus Ida Dan Joe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy FlyGus Ida Dan Joe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub EdyFly GusIda Dan Joe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Gus IdaDan Joe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Gus Ida DanJoe Kit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb CS 240 143

  25. Ann Bob Cub Edy Fly Gus Dan Ida JoeKit Hal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Gus Dan Ida Joe KitHal LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Kit HalLexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit LexMoe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobCub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob CubEdy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub EdyFly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy FlyGus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub EdyFly GusDan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Gus DanIda Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Dan Gus IdaJoe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Dan Gus Ida JoeHal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Dan Gus Ida Joe HalKitLex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe KitLex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobCub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob CubEdy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub EdyFly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy FlyDan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub EdyFly DanGus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Dan Fly GusIda Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Dan Fly Gus IdaHal JoeKit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Dan Fly Gus Ida HalJoe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy Dan Fly Gus Hal Ida JoeKit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobCub Edy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob CubEdy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub EdyDan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Edy DanFly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy FlyGus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan EdyFly GusHal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy Fly Gus HalIda Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy Fly Gus Hal IdaJoe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann BobCub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob CubDan Edy Fly Gus HalIda Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub DanEdy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan EdyFly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy FlyGus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan EdyFly GusHal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy Fly Gus HalIda Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb CS 240 144

  26. } These two steps (both assignments) would be executed exactly once. There would be at most n-1 iterations of the while loop, and calculating the boolean condition takes three steps. } These two steps (one assignments, one increment) would be executed once for each iteration of the while loop. There would be n-k iterations of the for loop for the kth iteration of the while loop, and processing each for-loop iteration takes three steps. } These 24 steps (one comparison, nine additions, six multiplications, eight assignments/memory accesses) would be executed once for each iteration of the for loop. Bubble Sort Analysis How long does it take the bubble sort to execute? Let’s examine the worst case (i.e., for every iteration of the while loop, every iteration of the for loop results in a swap): void sort(list L, int n) { int j, k = 0; boolexchange_made = true; elt temp; while ((k < n-1) && exchange_made) { exchange_made = false; ++k; for (j = 0; j < n-k; ++j) { if (L[j] > L[j+1]) { temp = L[j]; L[j] = L[j+1]; L[j+1] = temp; exchange_made = true; } } } } Total running time (worst-case) = 2 + = = = . So Bubble Sort is O(n2). CS 240 145

  27. Selection Sort void sort(list L, int n) { int j, k; int index; elt temp; // Make n - 1 passes through //successively smaller segments for (j = 0; j < n - 1; ++j) { index = j; for (k = j+1; k < n; ++k) // Find index of smallest element { if (L[k] < L[index]) index = k; } if (index != j) { temp = L[index]; // Exchange must be made L[index] = L[j]; L[j] = temp; } } } CS 240 146

  28. Selection Sort: Step-By-Step Example MoeEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia MoeEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZebOrt Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZebOrtBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort BobWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort BobWesAnn Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort BobWes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma QuoKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo KitFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit FlyVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly VinXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin XonGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin XonGusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus JoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe NanSue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan SueCub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub IdaYulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenDan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenDanLexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezHal Tia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezHalTia Moe EdyZeb Ort Bob Wes AnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZebOrt Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia CS 240 147

  29. AnnEdyZeb Ort BobWes Moe Uma QuoKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo KitFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly VinXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin XonGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin XonGusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus JoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe NanSue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan SueCub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub IdaYulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenDan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenDanLexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezHal Tia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezHalTia AnnEdyZeb Ort BobWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob ZebOrt Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob ZebOrtEdy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob ZebOrtEdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWesMoe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes MoeUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe UmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma QuoKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo KitFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly VinXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly Vin XonGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly Vin XonGusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus JoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe NanSue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan SueCub Ida YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIdaYulRen Dan LexPez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRenDan LexPez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRenDanLexPez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPez Hal Tia CS 240 148

  30. Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPezHal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPezHalTia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue CubIda YulRen Dan LexPez Hal Tia Ann Bob Cub OrtEdy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub OrtEdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWesMoe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes MoeUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe UmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma QuoKit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo KitFly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly VinXon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin XonGus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin XonGusJoe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus JoeNan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe NanSue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan SueZeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue ZebIda YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue ZebIdaYulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Dan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenDan LexPez Hal Tia Ann Bob Cub Ort EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenDanLexPez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenDanLexPez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenDanLexPezHal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenDanLexPezHalTia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenDanLexPez Hal Tia Ann Bob Cub DanEdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub DanEdyWesMoe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes MoeUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe UmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma QuoKit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo KitFly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly VinXon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin XonGus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus JoeNan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe NanSue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan SueZeb Ida YulRen Ort LexPez Hal Tia CS 240 149

  31. Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue ZebIda YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenOrt LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRenOrtLexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPezHal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPezHalTia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWesMoe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWesMoeUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes MoeUmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes MoeUma QuoKit Fly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes MoeUma Quo KitFly Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo KitFlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVinXon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin XonGus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus JoeNan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe NanSue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan SueZeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRenOrtLexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPezHal Tia Ann Bob Cub Dan EdyWes Moe Uma Quo Kit FlyVin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly MoeUma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly MoeUmaQuo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly MoeUma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly MoeUma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo KitWes Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo KitWes VinXon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo KitWes Vin Xon Gus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo KitWes Vin XonGus Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia CS 240 150

  32. Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe NanSue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan SueZeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRenOrtLexPez Hal Tia AnnBob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPezHal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin XonGusJoe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus UmaQuo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus UmaQuoKit Wes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma QuoKit Wes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo KitWes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo KitWes VinXon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo KitWes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo KitWes Vin XonMoe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo KitWes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe JoeNan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe JoeNan SueZeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe JoeNan Sue Zeb Ida YulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe JoeNan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRenOrtLexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPezHal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPezHalTia Ann Bob Cub Dan Edy Fly Gus Hal QuoKit Wes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal QuoKit Wes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo KitWes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo KitWes VinXon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo KitWes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo KitWes Vin XonMoe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo KitWes Vin Xon Moe Joe Nan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe JoeNan Sue Zeb Ida YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe JoeNan SueZeb Ida YulRen Ort LexPez Uma Tia CS 240 151

  33. Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe JoeNan Sue ZebIda YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus HalQuo Kit Wes Vin Xon Moe JoeNan Sue ZebIdaYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRenOrtLexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue ZebIdaYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida KitWes Vin Xon Moe Joe Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida KitWesVin Xon Moe Joe Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida KitWes VinXon Moe Joe Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida KitWes Vin Xon Moe Joe Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida KitWes Vin XonMoe Joe Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida KitWes Vin Xon Moe Joe Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan SueZeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue ZebQuoYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRenOrtLexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe JoeNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida JoeWesVin Xon Moe Kit Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe WesVinXon Moe Kit Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes VinXon Moe Kit Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes VinXonMoe Kit Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin XonMoeKit Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan SueZeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue ZebQuoYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRenOrtLexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPez Uma Tia CS 240 152

  34. Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPezUmaTia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe KitNan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit VinXon Moe Wes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit VinXonMoe Wes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit VinXonMoe Wes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe KitVin XonMoeWes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan SueZeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue ZebQuoYulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue Zeb Quo YulRenOrtLexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin XonMoeWes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo YulRen Ort LexPezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo YulRen Ort LexPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoe Wes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan SueZeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue ZebQuoYulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRenOrt Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort VinPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin PezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit LexXonMoeWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex MoeXonWes Nan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe XonWesNan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex MoeXonWesNan Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSueZeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex MoeXon Wes NanSue ZebQuoYulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRen Ort Vin Pez Uma Tia CS 240 153

  35. Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRenOrt Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRenOrt Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRen Ort VinPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRen Ort Vin PezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes NanSue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan WesXon Sue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan WesXonSue Zeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan WesXonSueZeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes XonSueZeb Quo YulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes XonSueZebQuoYulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue ZebQuoYulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue ZebQuoYulRen Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue ZebQuoYulRenOrt Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo YulRenOrtVinPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo YulRenOrtVin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo YulRenOrtVin PezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo YulRenOrtVin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort XonSue Zeb Quo YulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort XonSueZeb Quo YulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort XonSueZeb Quo YulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort XonSueZebQuoYulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue ZebQuoYulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue ZebQuoYulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue ZebQuoYulRenWes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan OrtXon Sue ZebQuoYulRen Wes VinPez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue ZebQuoYulRen Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo YulRen Wes Vin PezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo YulRen Wes Vin PezUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSueZeb Quo YulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSueZebQuo YulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSueZebQuoYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSue ZebQuoYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSue ZebQuoYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSue ZebQuoYulRenWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSue ZebQuoYulRen Wes VinXon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSue ZebQuoYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue ZebQuoYulRen Wes Vin XonUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort PezSue ZebQuoYulRen Wes Vin Xon Uma Tia CS 240 154

  36. Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo ZebSue YulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo ZebSueYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo ZebSueYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo ZebSueYulRen Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue YulRenWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue YulRenWes VinXon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue YulRenWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue YulRenWes Vin XonUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue YulRenWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZebWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes VinXon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes Vin XonUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo RenSueYulZeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren SueYulZeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren SueYulZebWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue YulZebWes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue YulZebWesVinXon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue YulZeb Wes VinXon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue YulZeb Wes VinXonUma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue YulZeb Wes Vin XonUmaTia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia ZebWes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia ZebWesVin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia ZebWesVinXon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes VinXon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes VinXonUmaYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes VinXonUmaYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma WesVin XonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma WesVinXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes VinXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes VinXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes VinXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin WesXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin WesXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin WesXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin WesXonZebYul CS 240 155

  37. Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb There would be n-1 iterations of the outer for loop, and processing each for-loop iteration takes three steps. This step would be executed once for each iteration of the outer for loop. There would be n-j-1 iterations of the inner for loop for the jth iteration of the outer for loop, and processing each for-loop iteration takes two steps (with one extra step for the first iteration). } These eight steps would be executed once for each iteration of the inner for loop. } These 14 steps would be executed once for each iteration of the outer for loop. Selection Sort Analysis For the worst case of selection sort (i.e., every condition is true for every if statement in the function): void sort(list L, int n) { int j, k; int index; elt temp; for (j = 0; j < n - 1; ++j) { index = j; for (k = j+1; k < n; ++k) { if (L[k] < L[index]) index = k; } if (index != j) { temp = L[index]; L[index] = L[j]; L[j] = temp; } } } Total running time (worst-case) = = = = . So Selection Sort is O(n2). CS 240 156

  38. Insertion Sort void sort(list L, int n) { int j, k; eltitemToInsert; boolstillLooking; // On the kth pass, insert item k //into its correct position among //the first k entries in array. for (k = 1; k < n; k++) { // Walk backwards through the //list, seeking the slot to //insert the kth element. itemToInsert = L[k]; j = k-1; stillLooking = true; while ((j >= 0) && stillLooking ) if (itemToInsert < L[j]) { L[j+1] = L[j]; j--; } else stillLooking = false; // Upon leaving loop, j+1 is the index // where itemToInsert belongs L[j+1] = itemToInsert; } } CS 240 157

  39. Insertion Sort: Step-By-Step Example MoeEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia MoeEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia EdyMoeZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia EdyMoe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe ZebOrt Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe ZebOrt Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe ZebOrtBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe OrtZebBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Edy Moe Ort ZebBobWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia BobEdy Moe Ort ZebWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Bob Edy Moe Ort ZebWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Bob Edy Moe Ort ZebWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Bob Edy Moe Ort WesZeb Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Bob Edy Moe Ort Wes ZebAnn Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Bob Edy Moe Ort Wes ZebAnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia AnnBob Edy Moe Ort Wes ZebUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort Wes ZebUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort Wes ZebUmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort WesWesZebQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort Uma Wes ZebQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort Uma Wes ZebQuoKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort QuoUma Wes ZebKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Moe Ort QuoUma Wes ZebKit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia CS 240 158

  40. Ann Bob Edy Moe Ort Quo Uma Wes ZebKitFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob EdyKitMoe Ort Quo Uma Wes ZebFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Wes ZebFly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Wes ZebFlyVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob EdyFlyKit Moe Ort Quo Uma Wes ZebVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Wes ZebVin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Wes ZebVinXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma WesWesZebXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes ZebXon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes ZebXonGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin WesXonZebGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes XonZebGus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes XonZebGusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly GusKit Moe Ort Quo Uma Vin Wes XonZebJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes XonZebJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes XonZebJoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes XonZebNan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes XonZebNan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes XonZebNan Sue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes XonZebSue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes XonZebSue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes XonZebSue Cub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebCub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebCub Ida YulRen Dan LexPez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebCub Ida YulRen Dan LexPez Hal Tia Ann Bob CubEdyFly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebIda YulRen Dan LexPez Hal Tia Ann Bob Cub EdyFly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebIda YulRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebIdaYulRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebYulRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebYulRen Dan LexPez Hal Tia CS 240 159

  41. Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonZebYulRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonYulZebRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonYulZebRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes XonYulZebRen Dan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo RenSue Uma Vin Wes XonYulZebDan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebDan LexPez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebDanLexPez Hal Tia Ann Bob Cub DanEdyFly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebLexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebLexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebLexPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebPezHal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebPezHal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes XonYulZebPez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes XonYulZebHal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes XonYulZebHal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes XonYulZebHal Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes XonYulZebTia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes XonYulZebTia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes XonYulZebTia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb CS 240 160

  42. There would be n-1 iterations of the for loop, and processing each for-loop iteration takes two steps. These seven steps would be executed once for each iteration of the for loop. There would be k iterations of the while loop for the kth iteration of the for loop, and processing each while-loop iteration takes two steps. The twelve steps associated with the if would be executed once for each iteration of the while loop. These four steps would be executed once for each iteration of the for loop. Insertion Sort Analysis For the worst case of insertion sort (i.e., every time the while is entered, it must examine all of the array that’s been sorted thus far): void sort(list L, int n) { int j, k; eltitemToInsert; boolstillLooking; for (k = 1; k < n; k++) { itemToInsert = L[k]; j = k-1; stillLooking = true; while ((j >= 0) && stillLooking ) if (itemToInsert < L[j]) { L[j+1] = L[j]; j--; } else stillLooking = false; L[j+1] = itemToInsert; } } Total running time (worst-case) = = = = . So Insertion Sort is O(n2). CS 240 161

  43. Shell Sort void segmentedInsertionSort(list L, int n, int k); void sort(list L, int n) { int k = n/2; while (k > 0) { segmentedInsertionSort(L, n, k); k /= 2; } } void segmentedInsertionSort(list L, int n, int k) { int i, j, t; eltitemToInsert; boolstillLooking; for (i = 0; i < k; i++) for (j = i + k; j < n; j += k) { itemToInsert = L[j]; t = j - k; stillLooking = true; while ((t >= i) && stillLooking) if (itemToInsert < L[t]) { L[t + k] = L[t]; t -= k; } else stillLooking = false; L[t + k] = itemToInsert; } } The worst case for Insertion Sort involves examining all of the array that’s been sorted thus far. The Shell Sort algorithm alleviates this problem by sorting periodic subarrays, making it unlikely that complete linear traversals of the list will be needed. CS 240 162

  44. Shell Sort: Step-By-Step Example MoeEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin XonGusJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia GusEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin XonMoeJoe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia GusEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin XonMoeJoeNan Sue Cub Ida YulRen Dan LexPez Hal Tia Gus EdyZebOrt Bob Wes Ann Uma Quo Kit Fly Vin XonMoe Joe NanSue Cub Ida YulRen Dan LexPez Hal Tia GusEdyNanOrt Bob Wes Ann Uma Quo Kit Fly Vin XonMoeJoeZebSue Cub Ida YulRen Dan LexPez Hal Tia GusEdyNanOrtBob Wes Ann Uma Quo Kit Fly Vin XonMoeJoeZebSueCub Ida YulRen Dan LexPez Hal Tia GusEdyNanOrtBobWes Ann Uma Quo Kit Fly Vin XonMoeJoeZebSueCubIda YulRen Dan LexPez Hal Tia GusEdyNanOrtBobWesAnn Uma Quo Kit Fly Vin XonMoeJoeZebSueCubIdaYulRen Dan LexPez Hal Tia GusEdyNanOrtBobIdaAnn Uma Quo Kit Fly Vin XonMoeJoeZebSueCubWesYulRen Dan LexPez Hal Tia GusEdyNanOrtBobIdaAnnUma Quo Kit Fly Vin XonMoeJoeZebSueCubWesYulRen Dan LexPez Hal Tia GusEdyNanOrtBobIdaAnnUmaQuo Kit Fly Vin XonMoeJoeZebSueCubWesYulRenDan LexPez Hal Tia GusEdyNanOrtBobIdaAnnRenQuo Kit Fly Vin XonMoeJoeZebSueCubWesYulUmaDan LexPez Hal Tia GusEdyNanOrtBobIdaAnnRenQuoKit Fly Vin XonMoeJoeZebSueCubWesYulUmaDanLexPez Hal Tia GusEdyNanOrtBobIdaAnnRenDanKit Fly Vin XonMoeJoeZebSueCubWesYulUmaQuoLexPez Hal Tia GusEdyNanOrtBobIdaAnnRenDanKitFly Vin XonMoeJoeZebSueCubWesYulUmaQuoLexPez Hal Tia GusEdyNanOrtBobIdaAnnRenDanKitFlyVin XonMoeJoeZebSueCubWesYulUmaQuoLexPezHal Tia GusEdyNanOrtBobIdaAnnRenDanKitFlyVinXonMoeJoeZebSueCubWesYulUmaQuoLexPezHalTia GusEdyNanOrtBobIdaAnnRenDanKitFlyHalXonMoeJoeZebSueCubWesYulUmaQuoLexPezVinTia GusEdyNanOrtBobIdaAnnRenDanKitFlyHalXonMoeJoeZebSueCubWesYulUmaQuoLexPezVinTia GusEdyNanOrtBobIdaAnnRenDanKitFlyHalTiaMoeJoeZebSueCubWesYulUmaQuoLexPezVinXon CS 240 163

  45. GusEdy Nan Ort Bob Ida AnnRen Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub WesYul Uma Quo LexPezVinXon AnnEdy Nan Ort Bob Ida GusRen Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub WesYul Uma Quo LexPezVinXon AnnEdy Nan Ort Bob Ida GusRen Dan Kit Fly Hal TiaMoe Joe Zeb Sue Cub WesYul Uma Quo LexPezVinXon AnnEdy Nan Ort Bob Ida GusRen Dan Kit Fly Hal TiaMoe Joe Zeb Sue Cub WesYul Uma Quo LexPezVinXon AnnEdy Nan Ort Bob Ida GusRen Dan Kit Fly Hal TiaMoe Joe Zeb Sue Cub WesYul Uma Quo LexPezVinXon AnnEdy Nan Ort Bob Ida GusRen Dan Kit Fly Hal TiaMoe Joe Zeb Sue Cub VinYul Uma Quo LexPezWesXon AnnEdyNan Ort Bob Ida GusRenDan Kit Fly Hal TiaMoe Joe Zeb Sue Cub VinYul Uma Quo LexPezWesXon AnnEdyNan Ort Bob Ida GusRenDan Kit Fly Hal TiaMoeJoe Zeb Sue Cub VinYul Uma Quo LexPezWesXon AnnEdyNan Ort Bob Ida GusMoeDan Kit Fly Hal TiaRenJoe Zeb Sue Cub VinYul Uma Quo LexPezWesXon AnnEdyNan Ort Bob Ida GusMoeDan Kit Fly Hal TiaRenJoe Zeb Sue Cub VinYulUma Quo LexPezWesXon AnnEdyNan Ort Bob Ida GusMoeDan Kit Fly Hal TiaRenJoe Zeb Sue Cub VinYulUma Quo LexPezWesXon AnnEdyNan Ort Bob Ida GusMoeDan Kit Fly Hal TiaRenJoe Zeb Sue Cub VinXonUma Quo LexPezWesYul AnnEdyNan Ort Bob Ida GusMoeDan Kit Fly Hal TiaRenJoeZeb Sue Cub VinXonUma Quo LexPezWesYul AnnEdyDanOrt Bob Ida GusMoeNanKit Fly Hal TiaRenJoeZeb Sue Cub VinXonUma Quo LexPezWesYul AnnEdyDanOrt Bob Ida GusMoeNanKit Fly Hal TiaRenJoeZeb Sue Cub VinXonUma Quo LexPezWesYul AnnEdyDanOrt Bob Ida GusMoeJoeKit Fly Hal TiaRenNanZeb Sue Cub VinXonUma Quo LexPezWesYul AnnEdyDanOrt Bob Ida GusMoeJoeKit Fly Hal TiaRenNanZeb Sue Cub VinXonUma Quo LexPezWesYul AnnEdyDanOrtBob Ida GusMoeJoeKitFly Hal TiaRenNanZeb Sue Cub VinXonUmaQuoLexPezWesYul AnnEdyDanKitBob Ida GusMoeJoeOrtFly Hal TiaRenNanZeb Sue Cub VinXonUmaQuoLexPezWesYul AnnEdyDanKitBob Ida GusMoeJoeOrtFly Hal TiaRenNanZebSue Cub VinXonUmaQuoLexPezWesYul AnnEdyDanKitBob Ida GusMoeJoeOrtFly Hal TiaRenNanZebSue Cub VinXonUmaQuoLexPezWesYul AnnEdyDanKitBob Ida GusMoeJoeOrtFly Hal TiaRenNanQuoSue Cub VinXonUmaZebLexPezWesYul AnnEdyDanKitBobIda GusMoeJoeOrtFlyHal TiaRenNanQuoSue Cub VinXonUmaZebLexPezWesYul AnnEdyDanKitBobIda GusMoeJoeOrtFlyHal TiaRenNanQuoSueCub VinXonUmaZebLexPezWesYul AnnEdyDanKitBobIda GusMoeJoeOrtFlyHal TiaRenNanQuoSueCub VinXonUmaZebLexPezWesYul AnnEdyDanKitBobIda GusMoeJoeOrtFlyHal TiaRenNanQuoLexCub VinXonUmaZebSuePezWesYul AnnEdyDanKitBobIdaGusMoeJoeOrtFlyHalTiaRenNanQuoLexCubVinXonUmaZebSuePezWesYul AnnEdyDanKitBobHalGusMoeJoeOrtFlyIdaTiaRenNanQuoLexCubVinXonUmaZebSuePezWesYul AnnEdyDanKitBobHalGusMoeJoeOrtFlyIdaTiaRenNanQuoLexCubVinXonUmaZebSuePezWesYul AnnEdyDanKitBobCubGusMoeJoeOrtFlyHalTiaRenNanQuoLexIdaVinXonUmaZebSuePezWesYul AnnEdyDanKitBobCubGusMoeJoeOrtFlyHalTiaRenNanQuoLexIdaVinXonUmaZebSuePezWesYul CS 240 164

  46. AnnEdy Dan KitBob Cub Gus Moe Joe Ort Fly Hal TiaRen Nan QuoLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan KitBob Cub GusMoe Joe Ort Fly Hal TiaRen Nan QuoLex Ida VinXon Uma Zeb Sue PezWesYulAnnEdy Dan GusBob Cub KitMoe Joe Ort Fly Hal TiaRen Nan QuoLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal TiaRen Nan QuoLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal TiaRen Nan QuoLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal TiaRen Nan QuoLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma Zeb Sue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma ZebSue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma ZebSue PezWesYul AnnEdy Dan GusBob Cub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma WesSue PezZebYul AnnEdy Dan GusBobCub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitMoe Joe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitMoeJoe OrtFly Hal QuoRen Nan TiaLex Ida VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitMoeJoe OrtFlyHal QuoRen Nan TiaLex Ida VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtMoeHal QuoRen Nan TiaLex Ida VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtMoeHal QuoRenNan TiaLex Ida VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtMoeHal QuoRenNan TiaLexIda VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtLexHal QuoMoeNan TiaRenIda VinXon Uma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtLexHal QuoMoeNan TiaRenIda VinXonUma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtLexHal QuoMoeNan TiaRenIda VinXonUma WesSuePezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtLexHal QuoMoeNan TiaRenIda VinSueUma WesXonPezZebYul AnnBobDan GusEdyCub KitFlyJoe OrtLexHal QuoMoeNan TiaRenIda VinSueUma WesXonPezZebYul AnnBobDanGusEdyCubKitFlyJoeOrtLexHalQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyJoeOrtLexHalQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyJoeOrtLexHalQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyJoeOrtLexHalQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexJoeQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexJoeQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexJoeQuoMoeNanTiaRenIdaVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSueUmaWesXonPezZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul CS 240 165

  47. AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYulAnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubGusEdyDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubEdyGusDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubEdyGusDanKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyGusKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyGusKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyGusKitFlyHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusKitHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusKitHalOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalKitOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalKitOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalKitOrtLexIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalKitLexOrtIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalKitLexOrtIdaQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaKitLexOrtQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaKitLexOrtQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaKitLexOrtQuoMoeJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaKitLexMoeOrtQuoJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaKitLexMoeOrtQuoJoeTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeOrtQuoTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeOrtQuoTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeOrtQuoTiaRenNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeOrtQuoRenTiaNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeOrtQuoRenTiaNanVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtQuoRenTiaVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtQuoRenTiaVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtQuoRenTiaVinSuePezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtQuoRenSueTiaVinPezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtQuoRenSueTiaVinPezWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaVinWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaVinWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaVinWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaVinWesXonUmaZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaUmaVinWesXonZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaUmaVinWesXonZebYul AnnBobCubDanEdyFlyGusHalIdaJoeKitLexMoeNanOrtPezQuoRenSueTiaUmaVinWesXonZebYul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes XonYulZeb CS 240 166

  48. 2 steps before the loop; logn iterations; 2+Tsis(n,k) steps for each iteration There would be k iterations of the outer for loop, and processing each for-loop iteration would take two steps. There would be n/k-1 iterations of the inner for loop, and processing each for-loop iteration would take three steps. These seven steps would be executed once for each iteration of the inner for loop. There would be (j-i)/k iterations of the while loop for each iteration of the inner for loop, and processing each while-loop iteration would take two steps. These 13 steps would be executed once for each iteration of the while loop. These four steps would be executed once for each iteration of the inner for loop. Shell Sort Analysis For the worst case of insertion sort (i.e., for every iteration of the while loop, every iteration of the for loop results in a swap): void sort(list L, int n) { int k = n/2; while (k > 0) { segmentedInsertionSort(L, n, k); k /= 2; } } void segmentedInsertionSort(list L, int n, int k) { int i, j, t; eltitemToInsert; boolstillLooking; for (i = 0; i < k; i++) for (j = i + k; j < n; j += k) { itemToInsert = L[j]; t = j - k; stillLooking = true; while ((t >= i) && stillLooking) if (itemToInsert < L[t]) { L[t + k] = L[t]; t -= k; } else stillLooking = false; L[t + k] = itemToInsert; } } This one is a bit harder to calculate the running time for, but it turns out to be O(n2). CS 240 167

  49. Quick Sort void partition(list L, intlo, inthi, int&pivotPoint) { elt pivot = L[lo]; while (lo < hi) { while ((pivot < L[hi]) && (lo < hi)) hi--; if (hi != lo) { L[lo] = L[hi]; lo++; } while ((pivot > L[lo]) && (lo < hi)) lo++; if (hi != lo) { L[hi] = L[lo]; hi--; } } L[hi] = pivot; pivotPoint = hi; } void quickSort(list L, intlower, intupper); void partition(list L, intlo, inthi, int&pivotPoint); void sort(list L, int n) { quickSort(L, 0, n-1); } void quickSort(list L, int lower, int upper) { intpivotPoint; partition(L, lower, upper, pivotPoint); if (lower < pivotPoint) quickSort(L, lower, pivotPoint- 1); if (upper > pivotPoint) quickSort(L, pivotPoint + 1, upper); } CS 240 168

  50. Quick Sort: Step-By-Step Example MoeEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez Hal Tia Pivot = Moe ---EdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezHalTia ---EdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezHalTia HalEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez---Tia HalEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez---Tia HalEdyZeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPez---Tia HalEdy---Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezZebTia HalEdy--- Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezZebTia HalEdy--- Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan LexPezZebTia HalEdyLexOrt Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan ---PezZebTia HalEdyLexOrtBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan ---PezZebTia HalEdyLex---Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen Dan OrtPezZebTia HalEdyLex--- Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenDanOrtPezZebTia HalEdyLexDanBob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen---OrtPezZebTia HalEdyLexDanBobWes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen---OrtPezZebTia HalEdyLexDanBobWesAnn Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRen---OrtPezZebTia HalEdyLexDanBob---Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenWesOrtPezZebTia HalEdyLexDanBob--- Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenWesOrtPezZebTia HalEdyLexDanBob--- Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida YulRenWesOrtPezZebTia HalEdyLexDanBob--- Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub IdaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnn Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub ---YulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnUma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub ---YulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnUmaQuo Kit Fly Vin Xon Gus Joe Nan Sue Cub ---YulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnn---Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub UmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnn---Quo Kit Fly Vin Xon Gus Joe Nan Sue CubUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCubQuo Kit Fly Vin Xon Gus Joe Nan Sue ---UmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCubQuoKit Fly Vin Xon Gus Joe Nan Sue ---UmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCub---Kit Fly Vin Xon Gus Joe Nan Sue QuoUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCub---Kit Fly Vin Xon Gus Joe Nan SueQuoUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCub---Kit Fly Vin Xon Gus Joe NanSueQuoUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCub---Kit Fly Vin Xon Gus JoeNanSueQuoUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCubJoeKit Fly Vin Xon Gus ---NanSueQuoUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCubJoeKit Fly Vin Xon Gus ---NanSueQuoUmaYulRenWesOrtPezZebTia HalEdyLexDanBobIdaAnnCubJoeKitFly Vin Xon Gus ---NanSueQuoUmaYulRenWesOrtPezZebTia CS 240 169

More Related