php使用插入排序算法实现数组元素的从大到小排序;
时间: 2024-05-05 10:18:45 浏览: 8
可以实现,以下是 PHP 代码实现:
```
function insertionSort($arr){
$len=count($arr);
for($i=1;$i<$len;$i++){
$tmp=$arr[$i];
for($j=$i-1;$j>=0&&$arr[$j]<$tmp;$j--){
$arr[$j+1]=$arr[$j];
}
$arr[$j+1]=$tmp;
}
return $arr;
}
$myArray = array(3, 0, 2, 5, -1, 4, 1);
echo "Original Array :\n";
echo implode(',', $myArray );
echo "\nSorted Array :\n";
echo implode(',', insertionSort($myArray));
```
这段代码使用了插入排序算法,将数组元素从大到小排序,并输出排序后的数组。
相关问题
stm32 实现数组内元素从大到小排序
可以使用冒泡排序或快速排序等算法来实现。下面是一种冒泡排序的实现方式:
```c
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这里的 `arr` 是待排序的数组,`len` 是数组的长度。每一轮比较相邻两个元素的大小,如果前一个元素比后一个元素小,则交换它们的位置。经过多轮排序后,数组内的元素就会从大到小排列。
用java中的插入排序实现数组按照从小到大排序输出
好的,下面是Java中插入排序算法的实现,用于将数组按照从小到大排序输出:
```java
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6};
insertionSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int j = i - 1;
int temp = arr[i];
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
}
```
输出结果为:
```
1 2 3 5 6 8
```
以上就是用Java中的插入排序算法实现数组按照从小到大排序输出的方法。