Zdrojové kódy pro vývojáře.
Přeskočit odkazy pro navigaci Top 10 přispěvatelů
UživatelČlánky
codeshare45
sochor1
stoupa1
tomas.oplt15
Článek: Algoritmus - Selection sort
Špatný Super
Autor:
Vytvořeno:
Popularita:

Algoritmus uspořádávání s časovou složitostí O(N2). 

Princip algoritmu:
 
Najdeme prvek s nejmenší hodnotou v posloupnosti dat
Zaměníme ho s prvkem na první pozici
Na první pozici se nyní nachází správný prvek, zbytek posloupnosti se uspořádá opakováním těchto kroků pro zbylých n-1 prvků, dokud je n > 1

#include "stdafx.h" 
#include
#include
#include
#include
#include
#include

void selectionSort(int *arr,int length)
{
int i,j,min,minat;

for(i=0;i<(length-1);i++)
{
minat=i;
// Get value in the i position
min=arr[i];

// Find out min value from the items which are on the position i+1
for(j=i+1;j<(length);j++)
{
if(min>arr[j])
{
minat=j;
min=arr[j];
}
}

// Swap value from i position with minimum value in the array
int temp=arr[i] ;
arr[i]=arr[minat];
arr[minat]=temp;
}
}



void main()
{
int a[]={9,6,5,23,2,6,2,7,1,8}; // array for sort
selectionSort(a,10);
}

 

  Na stránku 
screen  Nový příspěvek
Název  Uživatel  Datum 
Poslední návštěva: 14:34:24, 21. listopadu 2017 První  Předchozí  0 Záznamů  Další  Poslední  

Autor článku
Jméno
Pracovní pozice
Informace
Foto

   

Počet návštěvníků:27
 
  Kontakt