1 00:00:00,000 --> 00:00:00,860 2 00:00:00,860 --> 00:00:02,300 >> ZAMYLA Chan: Anois, a ligean ar breathnú ar an saghas. 3 00:00:02,300 --> 00:00:07,420 Sórtáil Bíonn eagar agus an tslánuimhir n, a bhfuil an méid de na eagar. 4 00:00:07,420 --> 00:00:09,700 Anois, tá éagsúla éagsúla cineálacha cineál. 5 00:00:09,700 --> 00:00:13,030 Agus is féidir leat breathnú ar roinnt shorts do demos agus na mínithe. 6 00:00:13,030 --> 00:00:16,239 An cineál ar ais le haghaidh ár Tá feidhm saghas neamhní. 7 00:00:16,239 --> 00:00:20,230 Mar sin, ciallaíonn sé sin nach bhfuil muid ag dul a thabhairt ar ais ar aon eagar ó saghas. 8 00:00:20,230 --> 00:00:24,810 Táimid ag dul i ndáiríre a athrú ar an an- sraith ritheadh ​​go isteach chugainn. 9 00:00:24,810 --> 00:00:28,690 Agus sin a dhéanamh mar gheall arrays iad a rith trí thagairt C. 10 00:00:28,690 --> 00:00:31,560 >> Anois, beidh orainn níos mó faoi seo a fheiceáil ina dhiaidh sin, ach an difríocht riachtanach idir an 11 00:00:31,560 --> 00:00:35,890 dul i rud éigin cosúil le slánuimhir agus dul i sraith é sin nuair a 12 00:00:35,890 --> 00:00:39,620 éiríonn leat i slánuimhir, tá C ag dul díreach chun cóip a dhéanamh den slánuimhir 13 00:00:39,620 --> 00:00:41,120 agus é a pas a fháil ar an fheidhm. 14 00:00:41,120 --> 00:00:45,190 Ní bheidh an athróg bunaidh a athrú nuair a bhfuil an fheidhm críochnaithe. 15 00:00:45,190 --> 00:00:49,160 Le sraith, ar an láimh eile, tá sé nach bhfuil ag dul chun cóip a dhéanamh agus beidh tú 16 00:00:49,160 --> 00:00:54,610 iarbhír a eagarthóireacht ar an an-eagar féin. 17 00:00:54,610 --> 00:00:57,930 >> Dá bhrí sin tá cineál amháin de chineál an saghas roghnú. 18 00:00:57,930 --> 00:01:01,410 Oibríonn an saghas roghnú trí ag tosú ag an tús agus ansin iterate tú 19 00:01:01,410 --> 00:01:03,480 os cionn agus teacht ar an eilimint is lú. 20 00:01:03,480 --> 00:01:07,380 Agus ansin babhtála tú go lú eilimint leis an chéad cheann. 21 00:01:07,380 --> 00:01:09,350 Agus ansin bogadh tú an dara gné. 22 00:01:09,350 --> 00:01:14,170 Faigh an chéad bhall eile is lú agus ansin bhabhtáil go bhfuil an dara gné 23 00:01:14,170 --> 00:01:17,760 in eagar, mar gheall ar an chéad Tá eilimint curtha in eagar cheana féin. 24 00:01:17,760 --> 00:01:22,030 Agus mar sin ansin leanann tú ar aghaidh le haghaidh gach eilimint a aithint ar an lú 25 00:01:22,030 --> 00:01:24,106 luach agus malartú sé amach. 26 00:01:24,106 --> 00:01:29,320 I gcás ionann mé 0, an chéad eilimint, go n lúide 1, tá tú ag dul chun 27 00:01:29,320 --> 00:01:33,280 comparáid a dhéanamh idir gach luach chugainn tar éis sin agus teacht ar an innéacs 28 00:01:33,280 --> 00:01:34,480 de luach íosta. 29 00:01:34,480 --> 00:01:39,190 Nuair a fhaigheann tú an t-innéacs luach minimum, is féidir leat babhtála go bhfuil luach eagar 30 00:01:39,190 --> 00:01:42,610 íosta agus eagar i. 31 00:01:42,610 --> 00:01:46,420 >> Eile de chineál saghas gur féidir leat Tá a chur i bhfeidhm mboilgeog saghas. 32 00:01:46,420 --> 00:01:51,040 Mar sin, béim arís mboilgeog saghas thar an liosta, i gcomparáid eilimintí aice láimhe agus 33 00:01:51,040 --> 00:01:54,380 swapping na heilimintí sin a Is iad san ord mícheart. 34 00:01:54,380 --> 00:01:59,040 Agus ar an mbealach seo an eilimint is mó Beidh mboilgeog go dtí deireadh. 35 00:01:59,040 --> 00:02:04,730 Agus is é an liosta in eagar uair amháin nach bhfuil níos mó gnéithe sin a bhabhtáil. 36 00:02:04,730 --> 00:02:08,590 >> Mar sin, siúd dhá shampla den sórt halgartaim gur féidir leat a chur i bhfeidhm le haghaidh 37 00:02:08,590 --> 00:02:09,889 an clár aimsiú. 38 00:02:09,889 --> 00:02:14,110 Nuair a chríochnaíonn tú a shórtáil agus atá tú cuardaigh a dhéanamh, tá tú críochnaithe. 39 00:02:14,110 --> 00:02:16,380 Is é mo ainm Zamyla, agus tá sé seo CS50. 40 00:02:16,380 --> 00:02:23,616