题解 | #C++冒泡排序#

#include <iostream>
using namespace std;

int main() 
{

    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) 
    {
        cin >> arr[i];
    }
    
    // write your code here......
//     for (int i = 1; i < len; ++i)
//     {
//         for (int j = 0; j < len - i; ++j)
//         {
//             if (arr[j] > arr[j + 1])
//             {
//                 int tmp = arr[j];
//                 arr[j] = arr[j + 1];
//                 arr[j + 1] = tmp;
//             }
//         }
//     }
    
    // this is very interesting
//     for (int i = len - 1; i > 0; --i)
//     {
//         for (int j = 0; j < i; ++j)
//         {
//             if (arr[j] > arr[j + 1])
//             {
//                 int tmp = arr[j];
//                 arr[j] = arr[j + 1];
//                 arr[j + 1] = tmp;
//             }
//         }
//     }
//         int swapFlag = 0;
    
//         for (int i = len - 1; i > 0; --i)
// 	    {
// 		  for (int j = 0; j < i; ++j)
// 		  {
// 			if (arr[j] > arr[j + 1])
// 			{
// 				int tmp = arr[j];
// 				arr[j] = arr[j + 1];
// 				arr[j + 1] = tmp;
// 				swapFlag = 1;
// 			}
// 		  }

// 		if (!swapFlag)
// 		{
// 			break;
// 		}
// 	}
    
    int swapFlag = 0;
	int indexFinal = len - 1;
	int indexFinalTmp;
	for (int i = len - 1; i > 0; --i)
	{
		for (int j = 0; j < indexFinal; ++j)
		{
			if (arr[j] > arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				swapFlag = 1;
				indexFinalTmp = j;
			}
		}

		if (!swapFlag)
		{
			break;
		}
		indexFinal = indexFinalTmp;

	}
    
    for (int i = 0; i < len; ++i)
    {
       cout << arr[i] << " ";
    }
    cout << endl;
    

    return 0;
}