int []arr={1,5,8,10};写一个冒泡
时间: 2023-08-19 14:17:56 浏览: 74
排序算法的实现如下:
```java
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这里使用了嵌套循环,外层循环控制比较轮数,内层循环控制每轮比较的次数。在每轮比较中,如果相邻的两个数大小顺序不对,就交换它们的位置,使得较大的数逐渐“冒泡”到数列的末尾。经过若干轮比较,最终得到一个有序的数列。
相关问题
写一个int[] arr = {11, 9, 1, 22, 5, 8,33, 0, 2, 3};冒泡排序代码
int[] arr = {11, 9, 1, 22, 5, 8, 33, 0, 2, 3};
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
使用c#写出冒泡法排序,对已定义好的数组完成从小到大排序:【手写代码,拍照上传 ini[] arr1=new int[8]{ 31,25,41,13,85,76,5,20};
当然可以。在C#中,你可以使用冒泡排序算法来按照升序对整数数组进行排序。下面是一个手动编写的手动冒泡排序示例,针对给定的 `ini[] arr1` 数组:
```csharp
using System;
class BubbleSortExample
{
static void Main()
{
int[] arr1 = new int[8] { 31, 25, 41, 13, 85, 76, 5, 20 };
int temp;
// 冒泡排序算法
for (int i = 0; i < arr1.Length - 1; i++) // 由于最后一次遍历会使得最大的元素自然浮到最后,所以循环到arr1.Length - 1
{
for (int j = 0; j < arr1.Length - 1 - i; j++)
{
if (arr1[j] > arr1[j + 1]) // 如果当前元素大于下一个元素,则交换它们的位置
{
temp = arr1[j];
arr1[j] = arr1[j + 1];
arr1[j + 1] = temp;
}
}
}
Console.WriteLine("Sorted array in ascending order:");
foreach (int num in arr1)
{
Console.Write(num + " ");
}
}
}
```
当你运行这个程序,它将输出排序后的数组:
```
Sorted array in ascending order:
5 13 20 25 31 41 76 85
```
阅读全文