24.02.2012, 04:48. Просмотров 445. Ответов 3
Здравствуйте. Начал изучать сортировки, хотел написать свой "пузырек", а оно чего-то работать не хочет, зацикливается. Поглядите, пожалуйста:
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
| #include <iostream>
using namespace std;
void printArray( int[], int );
void bubbleSort( int[], int );
void swap( int, int );
int main()
{
const int size = 4;
int array[ size ] = { 9, 8, 7, 6 };
bubbleSort( array, size );
printArray( array, size );
system( "pause" );
return 0;
}
void printArray( int array[], int arraySize )
{
for( int i = 0; i < arraySize; i++ )
cout << array[ i ] << " ";
cout << endl;
}
void bubbleSort( int array[], int arraySize )
{
bool t = true;
while( t == true )
{
t = false;
for( int j = 0; j < arraySize; j++ )
if( array[ j ] > array[ j + 1 ] ) {
swap( array[ j ], array[ j + 1 ] );
t = true;
}
}
}
void swap( int a, int b )
{
int temp = a;
a = b;
b = temp;
} |
|
