Compare commits
2
Commits
487f103de4
...
67ae1ba1ca
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
67ae1ba1ca | ||
|
|
cbe48ba34f |
No files matched your search
@@ -6,3 +6,28 @@ void tausche(int *zahl1, int *zahl2)
|
|||||||
*zahl1 = *zahl2;
|
*zahl1 = *zahl2;
|
||||||
*zahl2 = tmp;
|
*zahl2 = tmp;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
unsigned int findeMaxIdx(int array[], unsigned int len)
|
||||||
|
{
|
||||||
|
unsigned int maxIdx = 0;
|
||||||
|
|
||||||
|
for(int i = 1; i < len; i++)
|
||||||
|
{
|
||||||
|
if(array[i] > array[maxIdx])
|
||||||
|
{
|
||||||
|
maxIdx = i;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return maxIdx;
|
||||||
|
}
|
||||||
|
|
||||||
|
void selectionsort(int array[], unsigned int len)
|
||||||
|
{
|
||||||
|
for(int unsortierteLaenge = len; unsortierteLaenge >= 2; unsortierteLaenge--)
|
||||||
|
{
|
||||||
|
unsigned int maxIdx = findeMaxIdx(array, unsortierteLaenge);
|
||||||
|
|
||||||
|
tausche(&array[maxIdx], &array[unsortierteLaenge-1]);
|
||||||
|
}
|
||||||
|
}
|
||||||
@@ -2,8 +2,9 @@
|
|||||||
#define SORTIERUNG_H
|
#define SORTIERUNG_H
|
||||||
|
|
||||||
void tausche(int *zahl1, int *zahl2);
|
void tausche(int *zahl1, int *zahl2);
|
||||||
void selectionsort(int array[], int anzahl);
|
void selectionsort(int array[], unsigned int anzahl);
|
||||||
void insertionsort(int array[], int anzahl);
|
void insertionsort(int array[], unsigned int anzahl);
|
||||||
void bubblesort(int array[], int anzahl);
|
void bubblesort(int array[], unsigned int anzahl);
|
||||||
|
unsigned int findeMaxIdx(int array[], unsigned int len);
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
Reference in new issue
Block a user