Постановка завдання. Скласти програму на сортування масивів та пошуку номера заданого елементу

Скласти програму на сортування масивів та пошуку номера заданого елементу. Одержаний відсортований масив і номер шуканого елементу вивести на екран.

№ вар.	Завдання
1.	Задати одновимірний масив цілих чисел розмірністю 10, який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 8.
2.	Задати одновимірний масив цілих чисел розмірністю 11, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 10.
3.	Задати одновимірний масив цілих чисел розмірністю 12, який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 12..
4.	Задати одновимірний масив цілих чисел розмірністю 13, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 14.
5.	Задати одновимірний масив цілих чисел розмірністю 14, який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 16.
6.	Задати одновимірний масив цілих чисел розмірністю 15, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 8.
7.	Задати одновимірний масив цілих чисел розмірністю 16, який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 10.
8.	Задати одновимірний масив цілих чисел розмірністю 17, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 12.
9.	Задати одновимірний масив цілих чисел розмірністю 18, який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 14.
10.	Задати одновимірний масив цілих чисел розмірністю 10, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 16.
11.	Задати ний масив цілих чисел з непарною кількістю елементів (розмірністю 11), який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 18.
12.	Задати одновимірний масив цілих чисел розмірністю 12, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 6.
13.	Задати одновимірний масив цілих чисел розмірністю 13, який відсортувати по зростанню. У відсортованому масиві знайти номер елементу, який рівний або більший 8.
14.	Задати одновимірний масив цілих чисел розмірністю 14, який відсортувати по спаданню. У відсортованому масиві знайти номер елементу, який рівний або менший від 10.

3 Приклад виконання лабораторної роботиІндивідуальне завдання

Задати одновимірний масив цілих чисел розмірністю 17, який відсортувати масив по спаданню. У відсортованому масиві знайти номер першого елементу, який рівний або менший від 12. Одержаний відсортований масив і номер шуканого елементу вивести на екран.

Програма розв'язку

#include<stdio.h>

#include<conio.h>

int a[17]={54,64,3,76,12,43,56,76,2,14,87,89,7,21,17,16,67},b[17],n,i,j,max;

void main() { clrscr();

for(i=0;i<17;i++)

for(j=16;j>=i;j--)

if(a[j]<a[j+1]) { max=a[j+1]; a[j+1]=a[j]; a[j]=max; }

for(i=0;i<17;i++) printf("%d\t",a[i]);

printf("\n");

for(i=0;i<17;i++) if(a[i]<=12) { n=i+1; printf("n=%d",n); break;}

}

Результати:

89 87 76 76 67 64 56 54 43 21 17 16 14 12

7 3 2

N=14

4 Контрольні запитання

1. Що таке сортування масивів?

2. Яке значення має індекс 10-го елементу масиву?

3. Як виглядає оператор for при перегляді масиву справа наліво?

4. Які способи сортування масивів Ви знаєте?

5. В чому суть сортування масивів методом простого обміну?

6. В чому суть сортування масивів методом простого пошуку?

Дата добавления: 2015-07-17