Массивтер сілтемелік тип туралы мағлұмат
МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ
жүктеу/скачать 129.49 Kb.
|
- Бұл бет үшін навигация:
- «Көпіршікті» әдіспен сұрыптау алгоритмі. МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ
- // сортировка элементов массива «пузырьковым» методом for (i=0; i for (j=0; j if (a[j]
| МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ
«Көпіршікті» және таңдау әдістері алгоритмдерінің есептеу тиімділіктері бірдей. МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ Массив элементтерін кему тәртібінде «Көпіршікті» әдіспен сұрыптау алгоритмінің бағдарламалық жүзеге асырылуын қарастырайық. Бағдарламаның коды: «Көпіршікті» әдіспен сұрыптау алгоритмі. МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ static void Main() { int i,j,b; int[] a = new int[11]; Random rnd = new Random(); // формирование и печать массива Console.Write("Массив до сортировки: "); for (i = 0; i <= 10; i++) { a[i] = rnd.Next()%101 - 50; Console.Write(" {0}", a[i]); } Console.WriteLine(); // сортировка элементов массива «пузырьковым» методом for (i=0; i<=9; i++) for (j=0; j<=9-i; j++) if (a[j] { b=a[j];a[j]=a[j+1];a[j+1]=b;} // печать массива после сортировки Console.Write("Массив после сортировки: "); for (i=0; i<=10; i++) Console.Write(" {0}", a[i]); Console.WriteLine(); Console.ReadLine(); } Массив до сортировки: -40 45 -29 30 11 -8 -26 -37 9 23 -41 Массив после сортировки: 45 30 23 11 9 -8 -26 -29 -37 -40 -41 «Көпіршікті» әдіспен сұрыптау алгоритмі. МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ Түрлі іздеу әдістерінің ішінен олардың тек үшеуінің алгоритмдері мен бағдарламалық жүзеге асырылуын қарастырамыз – массивте элемент мәні бойынша іздеу әдістері:
МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ Тізбектеп іздеу алгоритмі. Элементтің тізбектеп іздеу алгоритмі ізделетін кілтті массивтің барлық элементімен, яғни бірінші элементінен бастап соңғы элементіне дейін тізбекті түрде салыстыруға негізделген. Егер массивтің соңғы элементі қаралып қойса, онда іздеу аяқталады. Осы алгоритмді көрсету үшін оны кітаптың керекті бетін іздеу алгоритмімен салыстырады, мысалы, үш жүзінші бет. Әрбір бет бірінші беттен үш жүзінші бетке дейін тізбекті түрде парақталады. Осы алгоритмнің кемшілігі – массив элементтерінің саны көп болған жағдайда іздеуге айтарлықтай көп уақыт жұмсалады. Іздеу уақыты N санына пропорционал, мұндағы N - массив элементтерінің саны. Алгоритм артықшылығы - массивте элементтерді кез келген тәртіпте және тәртіпсіз түрде орналастыруға рұқсат беру. Есеп. Іздестіру массиві 0-ден 99-дейінгі аралықтағы 20 кездейсоқ бүтін сандарынан тұрады. Диалог режімінде кез келген бүтін сан – ізделінетін кілт беріледі. Осы сан (индекстері қандай) іздестіру массивінде неше рет кездесетінін табу керек. Тізбектеп іздеу алгоритмін қолдану. жүктеу/скачать 129.49 Kb. Достарыңызбен бөлісу:
|