Bubble sort 气泡排序C中的不规则表格
我试图用气泡排序法对一张破桌子进行排序。我使用的算法只对第一行进行排序,但未对其余行进行排序。我认为问题在于“last”变量没有正确初始化Bubble sort 气泡排序C中的不规则表格,bubble-sort,Bubble Sort,我试图用气泡排序法对一张破桌子进行排序。我使用的算法只对第一行进行排序,但未对其余行进行排序。我认为问题在于“last”变量没有正确初始化 void bubbleSort (int **table) { // Local Declarations int temp; int current; int walker; int column; int row=0; int numCol = 0; int last = *table[numCol
void bubbleSort (int **table)
{
// Local Declarations
int temp;
int current;
int walker;
int column;
int row=0;
int numCol = 0;
int last = *table[numCol];
// Statements
while (table[row] != NULL) {
for (column = 2; column <= *table[row]; column++) {
for (current = 2; current < last; current++) {
bool swapsOccured = false;
for (walker = last; walker > current; walker--) {
if (table[row][walker] > table[row][walker - 1]) {
swapsOccured = true;
temp = table[row][walker];
table[row][walker] = table[row][walker - 1];
table[row][walker - 1] = temp;
} // if
} // for walker
if (!swapsOccured)
return;
} // for current
}
row++;
} // while
return;
}
void bubbleSort(int**table)
{
//本地声明
内部温度;
电流;
内特沃克;
int列;
int行=0;
int numCol=0;
int last=*表[numCol];
//声明
while(表[行]!=NULL){
对于(列=2;列当前;walker--){
if(表[row][walker]>表[row][walker-1]){
swapsOccured=true;
temp=表[行][walker];
表[行][walker]=表[行][walker-1];
表[行][walker-1]=温度;
}//如果
}//给沃克
如果(!swapsOccured)
返回;
}//对于当前
}
行++;
}//而
返回;
}