qq_45451226的博客

【代码】基数排序(代码)带注释。

int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 while(left <= right) { // 注意 int mid = (right + left) / 2; if(nums[mid] == target) return mid; else if (nums[m

#include <bits/stdc++.h>using namespace std;void merge(int *a,int *temp,int left,int right,int mid){//合并两个有序数组 int i=left;//i指向a[left]到a[mid]这个子数组 int j=mid+1;//j指向a[mid]到a[right]这个子数组 int point_to_temp=left;//指向temp这个数组 while(i<=mid

#include<stdio.h>void shell_sort(int *a, int n) { int increment=n; do { increment=increment/3+1; int i,j,temp; for(i=increment;i<n;i++){ temp=a[i]; for(j=i-increment;j>=0;j-=increment){ if(temp<a[j]) a[

#include<stdio.h>void insert_sort(int *a, int n) { int i,j,temp; for(i=1;i<n;i++){//从1开始就是默认第一个元素已经排好序了 temp=a[i]; for(j=i-1;j>=0;j--){ if(temp<a[j]) a[j+1]=a[j];//记录往后移动 else break; } a[j+1]=temp; } }int main

#include<stdio.h>void swap(int *a,int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}void select_sort(int *a, int n) { int i,j,min; for(i=0;i<n-1;i++){ min=i; for(j=i+1;j<n;j++){//这个循环是找出最小记录的下标 if(a[min]>a[j]) min=j;

#include<stdio.h>void swap(int *a,int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}void bubble_sort(int *a, int n) { for(int i=0;i<n;i++) for(int j=0;j<n-i;j++) if(a[j]>a[j+1])

#include <bits/stdc++.h>using namespace std;int get_index_of_pivot(int *a,int left,int right){//获取pivot的下标 int pivot=a[left];//默认使用数组的第一个元素作为pivot，先用一个变量将pivot的值存起来，循环结束再落位 while(left<right){//然后将pivot放在数组合适的位置上使得pivot左端的数都比pivot小，右端的数都比它大

#include <bits/stdc++.h>using namespace std;void swap(int *a,int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}void adjust(int *a,int now_node,int n){ int i=now_node;//当前结点 int j=2*now_node+1;//当前结点的左孩子，j+1就是当前结点的右孩子 while(j<n){