算法---------------排序算法（冒泡，选择，插入，快速）

最新推荐文章于 2024-09-14 20:30:05 发布

FireworksFlower

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量129

点赞数

分类专栏：算法文章标签：算法排序算法快速排序插入排序

本文链接：https://blog.csdn.net/FireworksFlower/article/details/108019060

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

冒泡排序

public int[] BubbleSort(int[] nums)
{
     for (int i = 0; i < nums.Length-1; i++)
            {
                for (int j = 0; j < nums.Length-i-1 ; j++)
                {
                    if (nums[j] > nums[j + 1])
                    {
                        nums[j] = nums[j]^ nums[j + 1];
                        nums[j+1] = nums[j] ^ nums[j + 1];
                        nums[j] = nums[j+1] ^ nums[j];
                    }
                }
            }
            return nums;
}

选择排序

pulic int[] SelectorSort(int[]nums)
{
  for(int i=0;i<nums.Length;i++)
  {
   int min=i;
   for(int j=i+1;j<nums.lentgth;j++)
   {
    if(nums[min]>nums[j])
    {
     min=j;
    }
   
   }
   if（min!=i）
   {
      int temp=nums[min];
      nums[min]=nums[i];
      nums[i]=temp;
   }
  }
  return nums;
}

插入排序

public int[] InsertSort(int[]nums)
{
  for(int i=1;i<nums.Length;i++)
  {
   for(int j=i;j>0;j--)
   {
     if(nums[j]>nums[j-1])
     {
       int temp=nums[j];
       nums[j]=nums[j-1];
       nums[j-1]=temp;
     }
     else
      break;
   }
  }
  return nums;
}

*******快速排序算法

public void QuickSort(int[] nums,int low, int high)
{
  if（low>=high）return;
  int i=low;
  int j=high;
  int index=nums[low];
  int temp=0;
  while(i<j)
  {
    while(nums[j]>=index&&i<j)
      j--;
    while(nums[i]<=index&&i<j)
      i++;
     temp=nums[i];
     nums[i]=nums[j];
     nums[j]=temp;
  }
  temp=nums[i];
  nums[i]=nums[low];
  nums[low]=temp;
  QuickSort(nums,low,i-1);
  QuickSort(nums,i+1,high);
}