氣泡排序法改進

2021-08-21 21:49:07 字數 910 閱讀 7603

void bubblesort(int a, int n)

}m = nfalg;

}}

void bs( int a,int n) }

m = nfalg;

printf(「m = %d\n」, m);

printf(「第%d次冒泡\n」, ++count); } }

//選擇排序 從無序序列裡面選乙個最大的或者最小的替換有序序列最後乙個位置

void selectsort(int a, int n) }

if ( i != k)

printf(「\n第%d趟排序:\n」, i + 1);

for ( int m = 0; m < n; ++m) }

}//插入排序 從無序序列裡面選出乙個數 與有序列從後往前做比較

void insertsort(int a, int n) }/*

int j = i;

while (j > 0 && (a[j] < a[j - 1]))

*/printf("\n第%d趟排序:\n", i );

for (int m = 0; m < n; ++m)

}int main()

;

//bubblesort(a, 7);

//bs(a);

int b[7] = ;

insertsort(b, 7);

printf("\n\n結果:");

for ( int i = 0; i < 7; ++i)

getchar();

unsigned char c[1];

int n = 126;

itoa(n, (char*)c, 16);

return 0;

排序 冒泡法(改進)

排序過程 將第乙個記錄的keyword與第二個記錄的keyword進行比較,若為逆序r 1 key r 2 key,則交換 然後比較第二個記錄與第三個記錄 依次類推,直至第n 1個記錄和第n個記錄比較為止,第一趟氣泡排序,結果keyword最大的記錄被安置在最後乙個記錄上。對前n 1個記錄進行第二趟...

氣泡排序法的改進

1 冒泡法思想 將相鄰兩個數比較,將小的調到前頭。排序過程 n 10 1 比較第乙個數與第二個數,若為逆序即a 0 a 1 則交換 然後比較第二個數與第三個數 依次類推,直至第n 1個數和第n個數比較為止 第一趟氣泡排序。結果 最大數放在最後1個位置 a n 1 2 對前n 1個數進行第二趟氣泡排序...

改進 優化 冒泡法排序

class bubblesort j static void print int mintarr i static void change refint i1,ref inti2 static void bubblesort int a,outintn 如果查詢一次後發現不需交換,說明已經排完序 可...