Get 1 week of unlimited access
Class Notes (1,035,017)
US (406,439)
U of M (6,985)
ENGR (63)
Lecture 15

ENGR 101 Lecture Notes - Lecture 15: Substring, Merge Sort, Selection Sort

3 pages61 viewsFall 2017

Department
Engineering
Course Code
ENGR 101
Professor
Jeffrey Ringenberg
Lecture
15

This preview shows half of the first page. to view the full 3 pages of the document.
!"#$%&'("#')'*+,--.'/.#-0*1
2.3"'44'("#5(36("#789':;'44',%0-1'<<'*+,--.*
=(,'"+,'substr&>3%?"$.%'".'&,"'@'?.AB'.>'@'A@#"'.>'@'("#$%&5'
-
7$>'%.'-,%&"+'$('(A,?$>$,09'$"'&.,('".'"+,',%0'.>'"+,'("#$%&5;
!"#5>$%07C3,#B;
!"#5>$%07C3,#B9'.>>(,";
<<'.>>(,"'$('"+,'%3D6,#'.>'?+@#@?",#('"+,'>$%0'>3%?"$.%'(+.3-0'$&%.#,'
6,>.#,'-..E$%&'>.#'@'D@"?+5'
!"#$%&'("#')'*#,0'>$(+'6-3,'>$(+'.%,'>$(+'"/.'>$(+*1
F%"'B')'("#5>$%07*>$(+*9:;'<<IH
F%"'J')'("#5>$%07*>$(+*9'BKI;1'<<'LM
=(,'"+,'find&>3%?"$.%'".'&,"'"+,'$%0,G'@"'/+$?+'@'(36("#$%&'>$#("'.??3#('$%'@%'
.#$&$%@-'("#$%&5'
-
!"#5,#@(,7("@#"9'-,%&"+;
7F>'"+,'(,?.%0'A@#@D,",#'$('("#$%&NN%A.(9'$"O--',#@(,'3%"$-'"+,',%0'.>'"+,'
("#$%&5;
P.'#,D.Q,'A@#"'.>'@'("#$%&9'3(,'"+,'remove&>3%?"$.%'
-
P.'#,D.Q,',-,D,%"('>#.D'@'Q,?".#'3(,'"+,'erase&>3%?"$.%5'
-
-
=(,'"+,'break&statement&>.#',@#-B'",#D$%@"$.%5'F"'-,@Q,('"+,'-..A'?.%"@$%$%&'$"5'
-
-
-
!/@A'?.0,N'
!,-,?"$.%'(.#"'$('E%./'@('*(-./'(.#"(*5'F>'"+,'Q,?".#'+@('n",-,D,%"(9'"+,B'"@E,'3A'
".'%RL'(",A(5'
-
S@?+'.>'"+,D'(A-$"('"+,$#'-$("'$%'+@->9'&$Q,',@?+'+@->'".'@'>#$,%0
§
!A-$"'"+,'-$("'.>'%3D6,#('$%'+@->5'T$Q,',@?+'+@->'".'@'>#$,%0
U+,%'B.3'&,"'"+,'(.#",0'+@-Q,0'>#.D'B.3#'>#$,%0(9'D,#&,'"+,D'".&,"+,#5'
Merge&sort:
-
V'6$@(9'"./@#0('.#'@&@$%("'(.D,"+$%&9'.>'/+$?+'/,'@#,'%."'?.%(?$.3(-B'
@/@#,'63"'"+,'@>>,?"('.3"'"+.3&+"('@%0'@?"$.%('@%B/@B(5'
Implicit&Bias
-
Common%Algorithms%and%Implicit%Bias%
W#$0@B9'X,?,D6,#' I:9'L8IY
HN:Z'[\
You're Reading a Preview

Unlock to view full version


Loved by over 2.2 million students

Over 90% improved by at least one letter grade.