萌新关于C++冒泡排序的问题

小狼

问题代码请看图片----------------------------
问题一：if (a[i] < a[j]) 为什么最后给我从小到大排列了，我自己感觉应该是从大到小排列。
问题二：怎么输出一个数组里的全部值。
----------------------------
等待大佬光顾0.0

silver77

小狼 发表于 2022-5-14 13:38
萌新表示眼花缭乱了

1. void bubbleSort(int* arr, int len) {
   
2.     for (int i = 0; i < len; i++) {   
   
3.         for (int j = 0; j < len - i - 1; j++) {
   
4.             if (arr[j] > arr[j + 1]) {
   
5.                 int temp = arr[j];
   
6.                 arr[j] = arr[j + 1];
   
7.                 arr[j + 1] = temp;
   
8.             }
   
9.         }
   
10.     }
    
11. }

复制代码

只看这一段就可以了，
关键在第2、3、4行。

yoobaby

这个给你参考

1. using namespace std;
   
2. 
   
3. //冒泡排序:需要注意的是传`int* arr` 或 `int arr[]` 本质上形参都只是要求提供的是首地址。
   
4. void bubbleSort(int* arr, int len) {
   
5.     for (int i = 0; i < len; i++) {
   
6.         for (int j = 0; j < len - i - 1; j++) {
   
7.             if (arr[j] > arr[j + 1]) {
   
8.                 int temp = arr[j];
   
9.                 arr[j] = arr[j + 1];
   
10.                 arr[j + 1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. void printArrayInt(int* arr, int len) {
    
17.     for (int i = 0; i < len; i++) {
    
18.         std::cout << arr[i] << std::endl;
    
19.     }
    
20. }
    
21. 
    
22. void bubbleSortArray(int arr[], int len) {
    
23.     for (int i = 0; i < len; i++) {
    
24.         for (int j = 0; j < len - 1 - i; j++) {
    
25.             if (arr[j] > arr[j + 1]) {
    
26.                 int temp = arr[j];
    
27.                 arr[j] = arr[j + 1];
    
28.                 arr[j + 1] = temp;
    
29.             }
    
30.         }
    
31.     }
    
32. }
    
33. void printArray(int arr[], int len) {
    
34.     for (int i = 0; i < len; i++) {
    
35.         std::cout << arr[i] << std::endl;
    
36.     }
    
37. }
    
38. 
    
39. int main() {
    
40.     int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
    
41.     int arrLength = sizeof(arr) / sizeof(arr[0]);
    
42.     printArray(arr, arrLength);
    
43.     cout << "-------------------------------------" << endl;
    
44.     bubbleSortArray(arr, arrLength);
    
45.     printArrayInt(arr, arrLength);
    
46.     cout << "-------------------------------------" << endl;
    
47.     bubbleSort(arr, arrLength);
    
48.     printArray(arr, arrLength);
    
49.     return 0;
    
50. }

复制代码

小狼

yoobaby 发表于 2022-5-14 13:09
这个给你参考

萌新表示眼花缭乱了

yoobaby

小狼 发表于 2022-5-14 13:38
萌新表示眼花缭乱了

那你应该看着教程边看，不然没啥好办法。

as3326893

1.你这不是冒泡排序，甚至不是排序。
2.使用循环结构

1. for(int i=0;i<length;i++)
   
2. {
   
3.     cout<<a[i]<<" ";
   
4. }

复制代码