Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void MixedBubbleSort( int* tab, int nSize ) {
- int start = 1; // Lewy indeks
- int end = nSize - 1; // Prawy indeks
- int k = end;
- do {
- for ( int j = end; j >= start; j-- ) {
- if ( tab[j - 1] > tab[j] ) {
- int temp = tab[j - 1];
- tab[j - 1] = tab[j];
- tab[j] = temp;
- k = j;
- }
- }
- // Element na indeksie start jest już na swoim miejscu
- start = k + 1;
- for ( int j = start; j <= end; j++ ) {
- if ( tab[j - 1] > tab[j] ) {
- int temp = tab[j - 1];
- tab[j - 1] = tab[j];
- tab[j] = temp;
- k = j;
- }
- }
- // Element na indeksie end jest już na swoim miejscu
- end = k - 1;
- } while ( start < end );
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement