一个流畅的拖动排序DragSortGridView,自动滚屏

2024-02-28 07:48

本文主要是介绍一个流畅的拖动排序DragSortGridView,自动滚屏,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.拖拽可以移动item,并且其他item会立即自动补位,快速拖拽也非常流畅
2.item太多时,拖拽到边缘时会自动滚屏.
3.可以自定义被拖拽的的View放大,添加阴影等效果
4.长按启动删除模式,需要自己实现item的删除按钮展示,自己管理删除模式的切换
5.可以放在ScrollView中拖动排序,需要ScrollView继承ListenScrollView,不影响外面控件的大部分事件.
6.可以长按启动item拖拽,也可以触摸直接开始拖动

简单使用方法

dragSortGridView = (DragSortGridView) findViewById(R.id.dragSort1);
//长按item响应该item的拖动排序,默认是触摸就开始拖动
dragSortGridView.setDragModel(DragSortGridView.DRAG_BY_LONG_CLICK);
dragAdapter = new MyAdapter();
dragSortGridView.setAdapter(dragAdapter);

dragAdapter 需要多实现onDataModelMove一个方法,界面排序改变需要提供真实数据排序改变.示例

class MyAdapter extends DragAdapter {@Overridepublic void onDataModelMove(int from, int to) {String s = list.remove(from);list.add(to, s);}@Overridepublic int getCount() {return list.size();}@Overridepublic String getItem(int position) {return list.get(position);}@Overridepublic long getItemId(int position) {return 0;}@Overridepublic View getView(int position, View convertView, ViewGroup parent) {TextView textView;if (convertView == null) {FrameLayout frameLayout = new FrameLayout(SecondActivity.this);convertView = frameLayout;textView = new TextView(SecondActivity.this);frameLayout.setPadding(20, 20, 20, 20);textView.setPadding(20, 100, 20, 100);frameLayout.addView(textView);textView.setBackgroundColor(0x33ff00ff);textView.setGravity(Gravity.CENTER);} else {textView = (TextView) ((FrameLayout) convertView).getChildAt(0);}textView.setText(getItem(position));return convertView;}
}

扩展可以改变的功能

            //设置每行个数dragSortGridView.setNumColumns(4);/*改变拖动item所在动画层,例如frameLayout是位于最上册的全屏透明层,则item拖拽可以在全屏范围内,超出dragSortGridView本身范围,这个一般用来配合外层是ListenScrollView用*/dragSortGridView.setAnimFrame(frameLayout);//设置前面多少个位置固定,不能拖动dragSortGridView.setNoPositionChangeItemCount(2);//设置尾部多少个位置固定,不能拖动dragSortGridView.setFootNoPositionChangeItemCount(1);//修改item响应拖动时的效果,默认是放大到120%dragSortGridView.setOnDragSelectListener(new DragSortGridView.OnDragSelectListener() {@Overridepublic void onDragSelect(View mirror) {//当item开始拖动时调用该方法}@Overridepublic void onPutDown(View itemView) {//当item被放时是调用该方法}});//修改长按拖动的响应时间dragSortGridView.setDragLongPressTime(1500);dragSortGridView.setOnItemClickListener(...);dragSortGridView.setOnLongClickListener(...);

注意

不能给DragSortGridView设置padding,但是可以用margin,不能使用横竖间隙,要item之间的间距只能在adapter生成item里面设置padding
必须做contentView的复用,不做则不流畅.
下面是源码
有一个R.id.first,需要在values的ids.xml里面添加

<item name="first" type="id" />
/*** Copyright (C), 2008-2015, Huawei Tech. Co., Ltd.* <p/>* Description : 拖动排序布局** @version V100R001* @since V100R001*/
@SuppressLint({ "NewApi", "Override" })
public class DragSortGridView extends FrameLayout {protected NoScrollGridView mGridView;private ScrollView mScrollView;private int headDragPosition = 0;private int footDragPosition = 0;private FrameLayout mDragFrame;private View mCopyView, hideView;private GestureDetector detector;/** 动画时间 */private static final long ANIM_DURING = 250;protected int mNumColumns = 3, mColHeight = 0, mColWidth = 0, mChildCount = 0, mMaxHeight = 0;private int currentDragPosition = -1;private DragAdapter adapter;/** 持有子view */private List<View> mChilds = new ArrayList<View>();private static final int TAG_KEY = R.id.first;// private static final int TAG_KEY = R.id.tag_key;private int mCurrentY = 0;/*** 触摸区域,0不滚动区域,1可向上滚动的区域,-1可向下滚动的区域*/private int mTouchArea = 0;/*** gridview能否滚动,是否内容太多*/private boolean canScroll = true;/*** 是否可以拖动,点击拖动策略下直接开启,长按拖动需要长按以后开启*/private boolean isDragable = true;/*** 自动滚屏的动画*/private ValueAnimator animator;/*** view是否加载完成,如果未加载完成,没有宽高,无法接受事件*/private boolean isViewInitDone = false;/** 是否有位置发生改变,否则不用重绘 */private boolean hasPositionChange = false;/** 适配器的观察者,观察适配器的数据改变 */private DataSetObserver observer = new DataSetObserver() {@Overridepublic void onChanged() {mChildCount = adapter.getCount();// 下列属性状态清除,才会在被调用notifyDataSetChange时,在gridview测量布局完成后重新获取mChilds.clear();mColHeight = mColWidth = mMaxHeight = 0;isViewInitDone = false;}@Overridepublic void onInvalidated() {mChildCount = adapter.getCount();}};private float[] lastLocation = null;/*** 手势监听器,滚动和单击*/private SimpleOnGestureListener simpleOnGestureListener = new SimpleOnGestureListener() {@Overridepublic boolean onScroll(MotionEvent e1, MotionEvent e2, float distanceX, float distanceY) {if (hasSendDragMsg) {hasSendDragMsg = false;handler.removeMessages(0x123);}if (isDragable && mCopyView != null) {// 可以拖动,实现跟随手指的拖动效果// /// 2015/11/27补充修正跟随手指移动方法,适用于当本控件在drag时同时滚动的情况if (lastLocation == null) {lastLocation = new float[] { e1.getRawX(), e1.getRawY() };}distanceX = lastLocation[0] - e2.getRawX();distanceY = lastLocation[1] - e2.getRawY();lastLocation[0] = e2.getRawX();lastLocation[1] = e2.getRawY();// mCopyView.setX(mCopyView.getX() - distanceX);mCopyView.setY(mCopyView.getY() - distanceY);mCopyView.invalidate();int to = eventToPosition(e2);if (to != currentDragPosition && to >= headDragPosition && to < mChildCount - footDragPosition) {onDragPositionChange(currentDragPosition, to);}}return true;}@Overridepublic void onShowPress(MotionEvent e) {/** 响应长按拖拽 */if (mDragMode == DRAG_BY_LONG_CLICK) {// 启动拖拽模式// isDragable = true;// 通知父控件不拦截我的事件getParent().requestDisallowInterceptTouchEvent(true);// 根据点击的位置生成该位置上的view镜像int position = eventToPosition(e);if (position >= headDragPosition && position < mChildCount - footDragPosition) {// copyView(currentDragPosition = position);Message msg = handler.obtainMessage(0x123, position, 0);// showpress本身大概需要170毫秒handler.sendMessageDelayed(msg, dragLongPressTime - 170);hasSendDragMsg = true;}}};};private boolean hasSendDragMsg = false;private Handler handler = new Handler(new Handler.Callback() {@Overridepublic boolean handleMessage(Message msg) {switch (msg.what) {case 0x123:// 启动拖拽模式isDragable = true;// 根据点击的位置生成该位置上的view镜像copyView(currentDragPosition = msg.arg1);hasSendDragMsg = false;break;default:break;}return false;}});public DragSortGridView(Context context, AttributeSet attrs) {super(context, attrs);init();}public DragSortGridView(Context context) {super(context);init();}private void init() {Context context = getContext();mGridView = new NoScrollGridView(context);mGridView.setVerticalScrollBarEnabled(false);mGridView.setStretchMode(GridView.STRETCH_COLUMN_WIDTH);mGridView.setSelector(new ColorDrawable());// View的宽高之类必须在测量,布局,绘制一系列过程之后才能获取到mGridView.getViewTreeObserver().addOnGlobalLayoutListener(new OnGlobalLayoutListener() {@Overridepublic void onGlobalLayout() {if (mChilds.isEmpty()) {for (int i = 0; i < mGridView.getChildCount(); i++) {View view = mGridView.getChildAt(i);view.setTag(TAG_KEY, new int[] { 0, 0 });view.clearAnimation();mChilds.add(view);}}if (!mChilds.isEmpty()) {mColHeight = mChilds.get(0).getHeight();}mColWidth = mGridView.getColumnWidth();if (mChildCount % mNumColumns == 0) {mMaxHeight = mColHeight * mChildCount / mNumColumns;} else {mMaxHeight = mColHeight * (mChildCount / mNumColumns + 1);}canScroll = mMaxHeight - getHeight() > 0;// 告知事件处理,完成View加载,许多属性也已经初始化了isViewInitDone = true;}});mScrollView = new ListenScrollView(context);mDragFrame = new FrameLayout(context);addView(mScrollView, -1, -1);mScrollView.addView(mGridView, -1, -1);addView(mDragFrame, new LayoutParams(-1, -1));detector = new GestureDetector(context, simpleOnGestureListener);detector.setIsLongpressEnabled(false);mGridView.setNumColumns(mNumColumns);}@Overridepublic boolean onTouchEvent(MotionEvent ev) {if (l != null) {l.onTouch(this, ev);}if (!isViewInitDone) {return false;}if (isDragable) {handleScrollAndCreMirror(ev);} else {// 交给子控件自己处理if (canScroll)mScrollView.dispatchTouchEvent(ev);elsemGridView.dispatchTouchEvent(ev);}// 处理拖动detector.onTouchEvent(ev);if (ev.getAction() == MotionEvent.ACTION_CANCEL || ev.getAction() == MotionEvent.ACTION_UP) {lastLocation = null;if (hasSendDragMsg) {hasSendDragMsg = false;handler.removeMessages(0x123);}}return true;}/*** Author :[pWX273343] 2015年7月22日* <p>* Description :拦截所有事件*/@Overridepublic boolean onInterceptTouchEvent(MotionEvent ev) {return true;}/*** 处理自动滚屏,和单击生成镜像*/private void handleScrollAndCreMirror(MotionEvent ev) {switch (ev.getAction()) {case MotionEvent.ACTION_DOWN:// 通知父控件不拦截我的事件getParent().requestDisallowInterceptTouchEvent(true);// 根据点击的位置生成该位置上的view镜像int position = eventToPosition(ev);if (position >= headDragPosition && position < mChildCount - footDragPosition) {copyView(currentDragPosition = position);}break;case MotionEvent.ACTION_MOVE:getParent().requestDisallowInterceptTouchEvent(true);// 通知父控件不拦截我的事件// 内容太多时,移动到边缘会自动滚动if (canScroll) {int touchArea = decodeTouchArea(ev);if (touchArea != mTouchArea) {onTouchAreaChange(touchArea);mTouchArea = touchArea;}}break;case MotionEvent.ACTION_CANCEL:case MotionEvent.ACTION_UP:if (hideView != null) {hideView.setVisibility(View.VISIBLE);if (onDragSelectListener != null) {onDragSelectListener.onPutDown(hideView);}}mDragFrame.removeAllViews();// mDragFrame.scrollTo(0, 0);// isNotifyByDragSort = true;if (hasPositionChange) {hasPositionChange = false;adapter.notifyDataSetChanged();} else if (mDragMode == DRAG_BY_LONG_CLICK && itemLongClickListener != null) {itemLongClickListener.onItemLongClick(mGridView, childAt(currentDragPosition), currentDragPosition, 0);}// 停止滚动if (canScroll) {int scrollStates2 = decodeTouchArea(ev);if (scrollStates2 != 0) {onTouchAreaChange(0);mTouchArea = 0;}}// 放手时取消拖动排序模式if (mDragMode == DRAG_BY_LONG_CLICK) {isDragable = false;}break;default:break;}}/*** @param ev*            事件* @return 0中间区域, 1底部,-1顶部* @描述: 检查当前触摸事件位于哪个区域, 顶部1/5可能触发下滚,底部1/5可能触发上滚* @作者 [pWX273343] 2015年6月30日*/private int decodeTouchArea(MotionEvent ev) {if (ev.getY() > getHeight() * 4 / (double) 5) {return 1;} else if (ev.getY() < getHeight() / (double) 5) {return -1;} else {return 0;}}/*** @param ev* @return* @描述 得到事件触发点,摸到的是哪一个item* @作者 [pWX273343] 2015年7月6日*/public int eventToPosition(MotionEvent ev) {if (ev != null) {int m = (int) ev.getX() / mColWidth;int n = (int) (ev.getY() + mCurrentY) / mColHeight;int position = n * mNumColumns + m;if (position >= mChildCount) {return mChildCount - 1;} else {return position;}}return 0;}// 这里把控件作为假的横向ListView,所以返回position跟高度无关,暂时这样// public int eventToPosition(MotionEvent ev) {//// if (ev != null) {// int m = (int) ev.getX() / mColWidth;// if (m >= mChildCount) {// return mChildCount - 1;// } else {// return m;// }// }// return 0;// }/*** @param dragPosition* @描述:复制一个镜像,并添加到透明层* @作者 [pWX273343] 2015年7月6日*/private void copyView(int dragPosition) {hideView = mChilds.get(dragPosition);int realPosition = mGridView.indexOfChild(hideView);if (!adapter.isUseCopyView()) {mCopyView = adapter.getView(realPosition, mCopyView, mDragFrame);} else {mCopyView = adapter.copyView(realPosition, mCopyView, mDragFrame);}hideView.setVisibility(View.INVISIBLE);mDragFrame.addView(mCopyView, mColWidth, mColHeight);int[] l1 = new int[2];int[] l2 = new int[2];hideView.getLocationOnScreen(l1);mDragFrame.getLocationOnScreen(l2);// mCopyView.setX(hideView.getLeft());// mCopyView.setY(hideView.getTop() - mCurrentY);mCopyView.setX(l1[0] - l2[0]);mCopyView.setY(l1[1] - l2[1]);if (onDragSelectListener == null) {mCopyView.setScaleX(1.2f);mCopyView.setScaleY(1.2f);} else {onDragSelectListener.onDragSelect(mCopyView);}}/*** @param from* @param to* @描述:动画效果移动View* @作者 [pWX273343] 2015年6月24日*/private void translateView(int from, int to) {View view = mChilds.get(from);int fromXValue = ((int[]) view.getTag(TAG_KEY))[0];int fromYValue = ((int[]) view.getTag(TAG_KEY))[1];int toXValue = to % mNumColumns - from % mNumColumns + fromXValue;int toYValue = to / mNumColumns - from / mNumColumns + fromYValue;Animation animation = new TranslateAnimation(1, fromXValue, 1, toXValue, 1, fromYValue, 1, toYValue);animation.setDuration(ANIM_DURING);animation.setFillAfter(true);view.setTag(TAG_KEY, new int[] { toXValue, toYValue });view.startAnimation(animation);}/*** @param from* @param to* @描述:拖动View使位置发生改变时* @作者 [pWX273343] 2015年7月6日*/private void onDragPositionChange(int from, int to) {if (from > to) {for (int i = to; i < from; i++) {translateView(i, i + 1);}} else {for (int i = to; i > from; i--) {translateView(i, i - 1);}}if (!hasPositionChange) {hasPositionChange = true;}adapter.onDataModelMove(from, to);View view = mChilds.remove(from);mChilds.add(to, view);currentDragPosition = to;}/*** Function :setAdapter* <p/>* Author :[pWX273343] 2015年6月24日* <p/>* Description :设置适配器.该适配器必须实现一个方法,当view的位置发生变动时,对实际数据的改动* * @param adapter* @see GridView#setAdapter(android.widget.ListAdapter)*/public void setAdapter(DragAdapter adapter) {if (this.adapter != null && observer != null) {this.adapter.unregisterDataSetObserver(observer);}this.adapter = adapter;mGridView.setAdapter(adapter);adapter.registerDataSetObserver(observer);mChildCount = adapter.getCount();}public int getNumColumns() {return mNumColumns;}/*** 每行几个*/public void setNumColumns(int numColumns) {this.mNumColumns = numColumns;mGridView.setNumColumns(numColumns);}/*** 设置前几个item不可以改变位置*/public void setNoPositionChangeItemCount(int count) {headDragPosition = count;}/*** 设置后几个item不可以改变位置*/public void setFootNoPositionChangeItemCount(int count) {footDragPosition = count;}/*** 控制自动滚屏的动画监听器.*/private AnimatorUpdateListener animUpdateListener = new AnimatorUpdateListener() {@Overridepublic void onAnimationUpdate(ValueAnimator animation) {int targetY = Math.round((Float) animation.getAnimatedValue());if (targetY < 0) {targetY = 0;} else if (targetY > mMaxHeight - getHeight()) {targetY = mMaxHeight - getHeight();}// mGridView.scrollTo(0, targetY);mScrollView.smoothScrollTo(0, targetY);// mCurrentY = targetY;}};/*** @param scrollStates* @描述:触摸区域改变,做相应处理,开始滚动或停止滚动* @作者 [pWX273343] 2015年6月29日*/protected void onTouchAreaChange(int scrollStates) {if (!canScroll) {return;}if (animator != null) {animator.removeUpdateListener(animUpdateListener);}if (scrollStates == 1) {// 从普通区域进入触发向上滚动的区域int instance = mMaxHeight - getHeight() - mCurrentY;animator = ValueAnimator.ofFloat(mCurrentY, mMaxHeight - getHeight());animator.setDuration((long) (instance / 0.5f));animator.setTarget(mGridView);animator.addUpdateListener(animUpdateListener);animator.start();} else if (scrollStates == -1) {// 进入触发向下滚动的区域animator = ValueAnimator.ofFloat(mCurrentY, 0);animator.setDuration((long) (mCurrentY / 0.5f));animator.setTarget(mGridView);animator.addUpdateListener(animUpdateListener);animator.start();}}private OnDragSelectListener onDragSelectListener;/*** @描述:一个item view刚被拖拽和放下时起来生成镜像时调用.* @作者 [pWX273343] 2015年6月30日*/public void setOnDragSelectListener(OnDragSelectListener onDragSelectListener) {this.onDragSelectListener = onDragSelectListener;}public interface OnDragSelectListener {/*** @param mirror*            所拖拽起来的view生成的镜像 ,并不是实际的view.可对这个镜像实施变换效果,但是并不改变放下后的效果* @描述:拖拽起一个view时调用* @作者 [pWX273343] 2015年6月30日*/void onDragSelect(View mirror);/*** @param itemView* @描述:拖拽的View放下时调用* @作者 [pWX273343] 2015年7月3日*/void onPutDown(View itemView);}class NoScrollGridView extends GridView {public NoScrollGridView(Context context) {super(context);}/*** @return* @描述:兼容老版本的getColumWidth* @作者 [pWX273343] 2015年7月1日*/public int getColumnWidth() {return getWidth() / getNumColumns();}public NoScrollGridView(Context context, AttributeSet attrs) {super(context, attrs);}@Overrideprotected void onMeasure(int widthMeasureSpec, int heightMeasureSpec) {int mExpandSpec = MeasureSpec.makeMeasureSpec(Integer.MAX_VALUE >> 2, MeasureSpec.AT_MOST);super.onMeasure(widthMeasureSpec, mExpandSpec);}}/*** * Copyright (C), 2008-2015, Huawei Tech. Co., Ltd.* <p>* Description : 监听滚动的scrollview,我们需要实时知道他已滚动的距离* * @author [pWX273343] 2015年7月22日* @version V100R001* @since V100R001* */class ListenScrollView extends ScrollView {public ListenScrollView(Context context) {super(context);}@Overrideprotected void onScrollChanged(int l, int t, int oldl, int oldt) {super.onScrollChanged(l, t, oldl, oldt);mCurrentY = getScrollY();}}public View getChildViewAtIndex(int index) {if (index < mChilds.size()) {return mChilds.get(index);}return null;}// 转交给gridview一些常用监听器private OnItemLongClickListener itemLongClickListener;/*** * @描述:item 转交给gridview一些常用监听器* * @param itemClickListener* @作者 [pWX273343] 2015年7月27日*/public void setOnItemClickListener(OnItemClickListener itemClickListener) {mGridView.setOnItemClickListener(itemClickListener);}/*** 长按监听器自己触发,点击拖动模式不存在长按* * @param*/public void setOnItemLongClickListener(OnItemLongClickListener itemLongClickListener) {this.itemLongClickListener = itemLongClickListener;}/** 点击拖动 */public static final int DRAG_WHEN_TOUCH = 0;/** 长按拖动 */public static final int DRAG_BY_LONG_CLICK = 1;private int mDragMode = DRAG_WHEN_TOUCH;/*** @param mode*            int类型* @描述:设置拖动的策略是点击还是长按* @作者 [pWX273343] 2015年7月20日 参考 DRAG_WHEN_TOUCH,DRAG_BY_LONG_CLICK*/public void setDragModel(int mode) {this.mDragMode = mode;isDragable = mode == DRAG_WHEN_TOUCH;}public View childAt(int index) {return mGridView.getChildAt(index);}public int childCount() {return mGridView.getChildCount();}public void setAnimFrame(FrameLayout mDragFrame) {this.mDragFrame = mDragFrame;}private OnTouchListener l;@Overridepublic void setOnTouchListener(OnTouchListener l) {this.l = l;}private long dragLongPressTime = 600;/*** 设置长按需要用时* * @param time*/public void setDragLongPressTime(long time) {dragLongPressTime = time;}
}
public abstract class DragAdapter extends BaseAdapter {/*** * @描述:当从from排序被拖到to排序时的处理方式,请对相应的数据做处理。* * @param from* @param to* @作者 [pWX273343] 2015年6月24日*/public abstract void onDataModelMove(int from, int to);/*** 复制View使用的方法,默认直接使用getView方法获取* @param position* @param convertView* @param parent* @return*/public View copyView(int position, View convertView, ViewGroup parent) {return null;}/*** 是否启用copyView方法* @return true 使用copyView复制 false 使用getView直接获取镜像*/public boolean isUseCopyView() {return false;}
}

推荐github相关

https://github.com/huxq17/MoveOnGridView

这篇关于一个流畅的拖动排序DragSortGridView,自动滚屏的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/754851

相关文章

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

hdu 1285(拓扑排序)

题意: 给各个队间的胜负关系,让排名次,名词相同按从小到大排。 解析: 拓扑排序是应用于有向无回路图(Direct Acyclic Graph,简称DAG)上的一种排序方式,对一个有向无回路图进行拓扑排序后,所有的顶点形成一个序列,对所有边(u,v),满足u 在v 的前面。该序列说明了顶点表示的事件或状态发生的整体顺序。比较经典的是在工程活动上,某些工程完成后,另一些工程才能继续,此时

怎么让1台电脑共享给7人同时流畅设计

在当今的创意设计与数字内容生产领域,图形工作站以其强大的计算能力、专业的图形处理能力和稳定的系统性能,成为了众多设计师、动画师、视频编辑师等创意工作者的必备工具。 设计团队面临资源有限,比如只有一台高性能电脑时,如何高效地让七人同时流畅地进行设计工作,便成为了一个亟待解决的问题。 一、硬件升级与配置 1.高性能处理器(CPU):选择多核、高线程的处理器,例如Intel的至强系列或AMD的Ry

基于51单片机的自动转向修复系统的设计与实现

文章目录 前言资料获取设计介绍功能介绍设计清单具体实现截图参考文献设计获取 前言 💗博主介绍:✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师,一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设计 主要对象是咱们电子相关专业的大学生,希望您们都共创辉煌!✌💗 👇🏻 精彩专栏 推荐订阅👇🏻 单片机

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

Python3 BeautifulSoup爬虫 POJ自动提交

POJ 提交代码采用Base64加密方式 import http.cookiejarimport loggingimport urllib.parseimport urllib.requestimport base64from bs4 import BeautifulSoupfrom submitcode import SubmitCodeclass SubmitPoj():de

【软考】希尔排序算法分析

目录 1. c代码2. 运行截图3. 运行解析 1. c代码 #include <stdio.h>#include <stdlib.h> void shellSort(int data[], int n){// 划分的数组,例如8个数则为[4, 2, 1]int *delta;int k;// i控制delta的轮次int i;// 临时变量,换值int temp;in

学习记录:js算法(二十八):删除排序链表中的重复元素、删除排序链表中的重复元素II

文章目录 删除排序链表中的重复元素我的思路解法一:循环解法二:递归 网上思路 删除排序链表中的重复元素 II我的思路网上思路 总结 删除排序链表中的重复元素 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 图一 图二 示例 1:(图一)输入:head = [1,1,2]输出:[1,2]示例 2:(图

鸡尾酒排序算法

目录 引言 一、概念 二、算法思想 三、图例解释 1.采用冒泡排序:   2.采用鸡尾酒排序:  3.对比总结 四、算法实现  1.代码实现  2.运行结果 3.代码解释   五、总结 引言 鸡尾酒排序(Cocktail Sort),也被称为双向冒泡排序,是一种改进的冒泡排序算法。它在冒泡排序的基础上进行了优化,通过双向遍历来减少排序时间。今天我们将学习如何在C