Nejlepší odpověď
Bubble Sort
Bubble Sort je nejjednodušší algoritmus řazení, který funguje opakovaným zaměňováním sousedních prvků, pokud jsou ve špatném pořadí.
Příklad: První průchod: ( 5 1 4 2 8) -> ( 1 5 4 2 8), Zde algoritmus porovnává první dva prvky a zaměňuje je od 5> 1. (1 5 4 2 8) -> (1 4 5 2 8), vyměnit od 5 > 4 (1 4 5 2 8) -> (1 4 2 5 8), vyměnit od 5> 2 (1 4 2 5 8 ) -> (1 4 2 5 8 ), Nyní, protože tyto prvky jsou již v pořádku (8> 5), algoritmus je nezaměňuje.
Druhý průchod: ( 1 4 2 5 8) -> ( 1 4 2 5 8) (1 4 2 5 8) -> (1 2 4 5 8), Zaměnit od 4> 2 (1 2 4 5 8) -> (1 2 4 5 8) (1 2 4 5 8 ) -> (1 2 4 5 8 ) Nyní je pole již seřazeno, b Náš algoritmus neví, zda je dokončen. Algoritmus potřebuje jeden celý průchod bez jakékoli výměny, aby věděl, že je seřazen.
Třetí průchod: ( 1 2 4 5 8) -> ( 1 2 4 5 8) (1 2 4 5 8) -> (1 2 4 5 8) (1 2 4 5 8) -> (1 2 4 5 8) (1 2 4 5 8 ) -> (1 2 4 5 8 )
Příklad
// C program for implementation of Bubble sort
#include
void *xp, int *yp)
{
int temp = *xp;
*xp = *yp;
*yp = temp;
}
// A function to implement bubble sort
void bubbleSort(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)
// Last i elements are already in place
for (j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(&arr[j], &arr[j+1]);
}
/* Function to print an array */
void printArray(int arr[], int size)
{
int i;
for (i=0; i < size; i++)
printf("\%d ", arr[i]);
printf("n");
}
// Driver program to test above functions
int main()
{
int arr[] = {66, 4, 25, 1, 22, 81, 90};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
printf("Sorted array: \n");
printArray(arr, n);
return 0;
}
Díky.
Odpověď
Nejjednodušším algoritmem třídění je pro mě výběr řazení, velmi základní a srozumitelný.Když spustíte algoritmus výběru řazení, budete porovnávat všechny hodnoty s prvním prvkem, když je hodnota, kterou najdete, nižší než první prvek, změníte prvek s nejnižší hodnotou a bude to pokračovat takto.
Dovolte mi uvést příklad.
Array => [15,3,22,1,4,14]
min = 15.
- srovnání s 15, min = 15
- srovnání s 3, min = 3
- ve srovnání s 22, min = 3
- srovnání s 1, min = 1
- srovnání s 4, min = 1
- ve srovnání s 14, min = 1
Nyní jste našli prvek min (first\_index). Musíte nahradit první prvek a místa min prvku, pak pokračujte, dokud nedosáhnete posledního prvku.
Příklad kódu C:
#include
void printArray(int arr[], int n) {
//use this function to print array
for (int i = 0; i < n; i++)
printf("\%d, ", arr[i]);
}
void sortArray(int arr[], int n) {
int min\_index = 0;
int temp = 0;
for (int i = 0; i < n; i++) {
min\_index = i;
for (int j = i; j < n; j++) {
//compare min index"s element with new j"s element
//if you want descending sort you can change the binary
//operator > to < .
if (arr[min\_index] > arr[j]) min\_index = j;
}
//change min index"s element and i. element
temp = arr[min\_index];
arr[min\_index] = arr[i];
arr[i] = temp;
}
printArray(arr,n);
}
int arr[] = { 100,5,11,1,22,31,4,2,3 }; //initialize array
printArray(arr,9); //print unsorted array
sortArray(arr,9); //sort array then print it
return 0;
}