C#实现快速排序算法

using  System.Collections.Generic;

namespace  Algorithm.BLL
{
    
public class SortAlgorithm
    
{
        
public List<int> QuickSort(List<int> list, int start, int end)
        
{
            
int index = partition(list, start, end);
            
if (index-1 > start)
                QuickSort(list, start, index);
            
if (index+1 < end)
                QuickSort(list, index , end);
            
return list;
        }


        
private int partition(List<int> list, int start, int end)
        
{
            
int i = start - 1;
            
for (int j = start; j < end - 1; j++)
            
{
                
if (list[j] <= list[end-1])
                
{
                    i
++;
                    
int temp = list[i];
                    list[i] 
= list[j];
                    list[j] 
= temp;
                }

            }

            
int temp2 = list[i+1];
            list[i 
+ 1= list[end-1];
            list[end
-1= temp2;
            
return i + 1;
        }

    }

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值