作业帮有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/18 23:45:57
有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题
有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题
有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题
考察对冒泡排序的熟练程度（解答来自About_C,
追问 =_=
//冒泡排序的原始算法
void BubbleSort( int data[],int n){
\x05for( int i = n; i > 1; i--){
\x05\x05for( int j = 0; j < i - 2; j++){
\x05\x05\x05if( data[j] > data[j+1]){
\x05\x05\x05\x05int tmp = data[j];
\x05\x05\x05\x05data[j] = data[j+1];
\x05\x05\x05\x05data[j+1] = tmp;
\x05\x05\x05}
\x05\x05}
\x05}
}//BubbleSort
//冒泡排序的改进算
void BubbleSortEx( int data[],int n){
\x05bool bExchange;
\x05int tmp;
\x05for( int i = 0; i < n -1; i ++){
\x05\x05bExchange = false;
\x05\x05for( int j = n -1; j > i; j--){
\x05\x05\x05if( data[j] < data[j-1]){
\x05\x05\x05\x05tmp = data[j]; data[j] = data[j-1]; data[j-1] = tmp; bExchange = true;
\x05\x05\x05}
\x05\x05}
\x05\x05if( !bExchange){
\x05\x05\x05return;
\x05\x05}
\x05}
}