K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设现有整型数组int arr[] = {3,1,4,2,5};,数组长度为n,以下代码片段用于完成升序冒泡排序,请选择正确的实现:
int arr[] = {3,1,4,2,5};
n
for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }
for(int i=0; i<n-1; i++){ for(int j=0; j < n - i -1; j++){ if(arr[j] < arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }
for(int i=0; i<n-1; i++){ for(int j=0; j < n - i -1; j++){ if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }
for(int i=1; i<=n; i++){ for(int j=1; j<=n-i; j++){ arr[j] = arr[j+1]; arr[j+1] = arr[j]; } }