5 задач на сортировку массивов
Здравствуйте. Сегодня задали решить 5 задач на сортировку массивов. Т.к. мои познанию в паскале стремятся к минимуму, прошу вас помочь мне их решить:
Примечание: a,b - это переменные. i,k,j, i+1, k+1, j+1-это всё индексы, не множители.
1.
Заданы два одномерных массива с различным количеством элементов и натуральное число k. Объединить их в один массив, включив второй массив между k-м и (k+1)-м элементами первого, не используя дополнительный массив.
2.
Даны две последовательности a1<=a2<=...<=a[SIZE="1"]n[/SIZE] и b1<=b2<=...<=b[SIZE="1"]m[/SIZE]. Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей. Дополнительный массив не использовать.
3.
Сортировка выбором. Дана последовательность чисел a1,a2,...a[SIZE="1"]n[/SIZE]. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.
4.
Сортировка обменами. Дана последовательность чисел a1, a2,...a[SIZE="1"]n[/SIZE]. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа a[SIZE="1"]i[/SIZE] и a[SIZE="1"]i+1[/SIZE]. Если a[SIZE="1"]i[/SIZE]>a[SIZE="1"]i+1[/SIZE], то делается перестановка. Так продолжается до тех пор, пока все элементы не окажутся расположенными в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.
5.
Сортировка вставками. Дана последовательность чисел a1, a2,...a[SIZE="1"]n[/SIZE]. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть a1,a2,...,a[SIZE="1"]i[/SIZE] - упорядоченная последовательность, т.е. a1<=a2<=...<=a[SIZE="1"]i[/SIZE]. Берётся следующее число a[SIZE="1"]i+1[/SIZE] и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.
Буду очень благодарен за помощь.
Примечание: a,b - это переменные. i,k,j, i+1, k+1, j+1-это всё индексы, не множители.
1.
Заданы два одномерных массива с различным количеством элементов и натуральное число k. Объединить их в один массив, включив второй массив между k-м и (k+1)-м элементами первого, не используя дополнительный массив.
2.
Даны две последовательности a1<=a2<=...<=a[SIZE="1"]n[/SIZE] и b1<=b2<=...<=b[SIZE="1"]m[/SIZE]. Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей. Дополнительный массив не использовать.
3.
Сортировка выбором. Дана последовательность чисел a1,a2,...a[SIZE="1"]n[/SIZE]. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.
4.
Сортировка обменами. Дана последовательность чисел a1, a2,...a[SIZE="1"]n[/SIZE]. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа a[SIZE="1"]i[/SIZE] и a[SIZE="1"]i+1[/SIZE]. Если a[SIZE="1"]i[/SIZE]>a[SIZE="1"]i+1[/SIZE], то делается перестановка. Так продолжается до тех пор, пока все элементы не окажутся расположенными в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.
5.
Сортировка вставками. Дана последовательность чисел a1, a2,...a[SIZE="1"]n[/SIZE]. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть a1,a2,...,a[SIZE="1"]i[/SIZE] - упорядоченная последовательность, т.е. a1<=a2<=...<=a[SIZE="1"]i[/SIZE]. Берётся следующее число a[SIZE="1"]i+1[/SIZE] и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.
Буду очень благодарен за помощь.