Сортировка массивов

Сортировка – это процесс перегруппировки заданного множества объектов в некотором установленном порядке.

Сортировка методом пузырьков (метод простого обмена)

Алгоритм сортировки методом пузырька (bubble sort) сравнивает между собой соседние элементы и меняет их местами, если они нарушают порядок. Для этого приходится несколько раз просматривать одни и те же элементы. Во время первого прохода сравниваются два первых элемента массива; если они нарушают порядок, их меняют местами. Затем сравнивается другая пара, т.е. 2-й и 3-й элементы. Если они нарушают порядок, их меняют местами. Просмотр, сравнение и обмен двух элементов выполняется до тех пор, пока не будет достигнут конец массива.

На рис. изображены первые два прохода при сортировке массива. состоящего из пяти целых чисел, методом пузырька: а) первый проход; б) второй проход

Хотя после первого прохода массив остается неупорядоченным, наибольший элемент оказывается в конце массива, "всплывая", как пузырек на поверхность воды. Во время второго прохода нужно вернуться к началу массива и обработать его точно так же, как и в первый раз, останавливая обработку на предпоследнем элементе. Таким образом, при втором проходе просматриваются n-l элемент массива.

for(int i=1;i<n;i++)

for(int j=n-1;j>=i;j--)

if(a[j]<a[j-1])

{

int r=a[j];

a[j]=a[j-1];

a[j-1]=r;

}

}

Не нашли, что искали? Воспользуйтесь поиском: