Tugas Struktur data STRUCTUR SEARCHING

terdapat 1000 mahasiswa baru BSI Karawang dengan number urut pendaftaran yang terurut.Maka jika dilakukan pencarian untuk data ke 775.Lakukan dengan Binary search

U=	1000
L=	1
M= ( L + U ) /2
	= ( 1 + 1000 ) /2
	= 500,5

		1. cari data [ 500 ]
		775   >   500
		L 	= m+1
			= 500+1
			= 501
		M 	= ( L + U ) /2
			= ( 501 + 1000 ) /2
			= 750,5

				2. cari data [750]
				775   >  750
				L 	= m+1
					= 750 + 1
					=751
				m	= ( L + U ) /2
					= ( 751 + 1000 ) /2
					= 875,5

						3. cari data [875]
							775   <    875
						U 	= m-1
							= 875-1
							= 874
						M	= ( L + U ) /2
							= ( 751 + 874 ) /2
							=812,5

				4. cari data [812]
					775    <    812
				U	= m-1
					= 812-1
					= 811
				M	= ( L + U ) /2
					= ( 751 + 811 ) /2
					= 781

		5. cari data[781]
		775 < 781
		U	= m-1
			= 781-1
			=780
		m	= ( L + U ) /2
			= ( 751 + 780 ) /2
			= 765,5

6. cari data [765]
775   >   765
L	= m+1
	= 765 +1
	= 766
m	= ( L + U ) /2
	= (766 + 780 ) /2
	= 773

		7. cari data [773]
		L	= m+1
			=773 +1
			= 774
		M	= ( L + U ) /2
			= (774 +780 ) /2
			=777

					8. cari data [777]
						775 < 777
						U	= m+1
							= 777 -1
							= 776
						m	= ( L + U ) /2
							= ( 774 +776 ) /2
							= 775

9.  cari data [775]
775     =     775

Setelah di cari data di temukan pada pencarian ke -9.