核心思想:两两比较,到最后没有逆序
//冒泡排序 //核心思想:两两比较,到最后没有逆序 #includevoid main() { int mat[5] = { 4,5,2,3,6 }; //中间变量 int mid=0; //正宗的冒泡排序降序 for (int i = 1; i <5 ; i++) { for (int j= 4; j >=i; j--) { if (mat[j] > mat[j-1]) { mid = mat[j]; mat[j] = mat[j - 1]; mat[j - 1] = mid; } } } printf("正确冒泡排序降序结果:n"); for (int i = 0; i < 5; i++) printf("%dn", mat[i]); //正确的冒泡排序升序 for (int i =4 ; i>=0; i--) { for (int j=0;j mat[j + 1]) { mid = mat[j]; mat[j] = mat[j + 1]; mat[j + 1] = mid; } } printf("正确冒泡排序升序结果:n"); for (int i = 0; i < 5; i++) printf("%dn", mat[i]); getchar(); }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)