Пример №1
//Методы сортировки массивов данных.
//Массивы одномерные статические.
#include<iostream.h>
#include <locale.h>
//using namespace std;
const int RAZ = 10 ; //размер массива
typedef int telem ; //определение типа элементов массива
typedef telem tmas[RAZ] ; //определение типа массива
void outputmas(tmas a, int n) ; //вывод значений элементов массива
void sort_obmen(tmas a, int n) ; //сортировка методом обмена
void sort_obmenF(tmas a, int n) ; //сортировка методом обмена с флагом
void sort_vibor(tmas a, int n) ; //сортировка методом выбора
void sort_vstav(tmas a, int n) ; //сортировка методом вставки
void sort_quick(tmas a, int t, int n) ; //метод быстрой сортировки
int main()
{tmas mas_a = {10,9,8,7,6,5,4,3,2,1} ; //исходный массив а
tmas mas_b = {19,17,15,13,11,9,7,5,3,1} ; //исходный массив b
tmas mas_c = {20,18,16,14,12,10,8,6,4,2} ; //исходный массив c
tmas mas_d = {1,10,2,9,3,8,4,7,5,6} ; //исходный массив e
tmas mas_e = {2,9,4,10,7,1,6,5,3,8} ; //исходный массив f
int n;
setlocale(LC_ALL,"Russian") ;
cout << " Примеры методов сортировки массивов целых чисел" << endl ;
cout << " Исходный массив а: " << endl ;
outputmas(mas_a, RAZ) ;
cout << "\n Отсортированный массив а (метод обмена):" << endl ;
sort_obmen(mas_a, RAZ) ;
outputmas(mas_a, RAZ) ;
cout << "\n Исходный массив b: " << endl ;
outputmas(mas_b, RAZ) ;
cout<<"\n Отсортированный массив b (метод обмена с флагом):" <<endl ;
sort_obmenF(mas_b, RAZ) ;
outputmas(mas_b, RAZ) ;
cout << "\n Исходный массив c: " << endl ;
outputmas(mas_c, RAZ) ;
cout<<"\n Отсортированный массив c (метод выбора минимума):" <<endl ;
sort_vibor(mas_c, RAZ) ;
outputmas(mas_c, RAZ) ;
cout << "\n Исходный массив d: " << endl ;
outputmas(mas_d, RAZ) ;
cout << "\n Отсортированный массив d (метод вставки):" << endl ;
sort_vstav(mas_d, RAZ) ;
outputmas(mas_d, RAZ) ;
cout << "\n Исходный массив e: " << endl ;
outputmas(mas_e, RAZ) ;
cout<<"\nОтсортированный массив e (метод быстрой сортировки):"<<endl;
sort_quick(mas_e, 0, RAZ - 1) ;
outputmas(mas_e, RAZ) ;
return 0 ;
}
//сортировка элементов массива по возрастанию методом обмена без флага
void sort_obmen(tmas a, int n)
{ int i, k ;
telem z ;
for(k = n ; k > 0 ; k--)
for(i = 0 ; i < k - 1 ; i++)
if(a[i] > a[i + 1])
{z = a[i] ;
a[i] = a[i + 1] ;
a[i + 1] = z ;
}
}
//сортировка элементов массива по возрастанию методом обмена с флагом
void sort_obmenF(tmas a, int n)
{ int i, k, flag ;
telem z ;
k = n ; //начальное количество не отсортированных элементов
do{flag = 0 ;
for(i = 0 ; i < k - 1 ; i++)
if(a[i] > a[i + 1])
{z = a[i] ;
a[i] = a[i + 1];
a[i + 1] = z ;
flag = 1 ;
}
k-- ;
}while(flag);
}
//сортировка элементов массива по возрастанию методом выбора минимума
void sort_vibor(tmas a, int n)
{ int i, k, imin ;
telem z ;
for(i = 0 ; i < n - 1 ; i++)
{imin = i ; //поиск очередного минимума
for(k = i + 1 ; k < n ; k++)
if(a[k] < a[imin]) imin = k ;
//перестановка элементов
z = a[i] ;
a[i] = a[imin] ;
a[imin] = z ;
}
}
//сортировка элементов массива по возрастанию методом вставки
void sort_vstav(tmas a, int n)
{ int i, j, k ;
telem z ;
for(i = 1 ; i < n ; i++)
{z = a[i] ; //выделение текущего элемента
j = 0 ;
//поиск места вставки
while(j < i && a[j] <= a[i]) j++ ;
for(k = i - 1 ; k >= j ; k--)
a[k + 1] = a[k] ; //сдвиг элементов
a[j] = z ;
}
}
//сортировка элементов массива по возрастанию методом быстрой сортировки
void sort_quick(tmas a, int t, int n)
{ int i = t, //левая граница сортируемого фрагмента
j = n ; //правая граница сортируемого фрагмента
telem x, y ;
x = a[(t + n) / 2] ;
do{
while(a[i] < x) i++ ;
while(x < a[j]) j-- ;
if(i <= j)
{y = a[i] ;
a[i] = a[j] ;
a[j] = y ;
i++ ;
j-- ;
}
}while(i < j);
if(t < j) sort_quick(a, t, j) ;
if(i < n) sort_quick(a, i, n) ;
}
void outputmas(tmas a, int n)
{for(int i = 0 ; i < n ; i++)
cout << a[i] << ' ' ;
}