payamvha/North_RAG huggingface dataset:
فدرال به عنوان پیمانی حقوقی میان یک زن و یک مرد تعریف می‌کرد. این قانون به ایالات اجازه می‌دهد تا از به رسمیت شناختن ازدواج همجنسگرایان که در ایالت‌های دیگر انجام شده‌است خودداری کنند. پال یاندورا، که به نمایندگی از دفتر رابط همجنسگرایان کاخ سفید صحبت می‌کرد، گفت که امضای قرارداد DOMA توسط کلینتون «یک تصمیم سیاسی بود که آنها در زمان انتخابات برای انتخاب مجدد انجام دادند». کلینتون در دفاع از اقدامات خود گفته‌است که هدف DOMA «خاتمه تلاش برای ارسال اصلاحیه قانون اساسی مبنی بر ممنوعیت ازدواج همجنس گرایان به
اساسی مبنی بر ممنوعیت ازدواج همجنس گرایان به ایالت ها» بود. حدود ۱۷ سال بعد دیوان عالی آمریکا در ۲۶ ژوئن ۲۰۱۳ بخشی از این قانون که زوج‌های همجنس‌گرا را از حقوق و مزایای فدرال محروم می‌نمود، لغو کرد. به این ترتیب زوج‌های همجنس‌گرا از حقوق و مزایای فدرال برابر با زوج‌های دگرجنس‌گرا بهره‌مند شدند. علیرغم DOMA، کلینتون اولین رئیس‌جمهوری بود که علناً همجنسگرایان را برای سمتهای اداری انتخاب کرد. انتخابات ریاست‌جمهوری ۱۹۹۶. در انتخابات ریاست جمهوری ۱۹۹۶، کلینتون برای دور دوم انتخاب شد و ۴۹٫۲ درصد آرا مردمی را در
دور دوم انتخاب شد و ۴۹٫۲ درصد آرا مردمی را در مقابل ۴۰٫۷ درصد آرای مردمی نامزد حزب جمهوری‌خواه باب دول به دست آورد. کلینتون ۳۷۹ رأی الکترال کالج را به دست آورد، و سهم دول ۱۵۹ رأی الکترال بود. دور دوم (۱۹۹۷–۲۰۰۱). در ژانویه ۱۹۹۷، در خلال سخنرانی وضعیت کشور، کلینتون طرح جدیدی را برای پوشش بهداشتی تا پنج میلیون کودک پیشنهاد داد. سناتورها تد کندی - یک دموکرات - و اورین هچ - یک جمهوری‌خواه - در سال ۱۹۹۷ با هیلاری رودهام کلینتون و کارکنانش همکاری کردند و موفق شدند قانونی را تصویب کنند که برنامه دولت بهداشت بیمه
قانونی را تصویب کنند که برنامه دولت بهداشت بیمه کودکان (SCHIP)، نام گرفت. این لایحه بزرگ‌ترین موفقیت دولت کلینتون در حوزه بهداشت و درمان بود. استیضاح و تبرئه. کلینتون در ۱۹ دسامبر ۱۹۹۸ توسط مجلس نمایندگان استیضاح شد. مجلس با رأی ۲۲۸–۲۰۶ به استیضاح وی برای شهادت دروغ در برابر هیئت منصفه و با رأی ۲۲۱–۲۱۲ رأی به استیضاح وی برای جلوگیری از عدالت داد. کلینتون دومین رئیس‌جمهور آمریکا پس از اندرو جانسون بود که استیضاح شد. مذاکرات استیضاح، مبتنی بر اتهامات دروغگویی غیرقانونی کلینتون و لاپوشانی رابطهٔ او با مونیکا
غیرقانونی کلینتون و لاپوشانی رابطهٔ او با مونیکا لوینسکی کارمند آن هنگام کاخ سفید (و بعداً وزارت دفاع) بود. پس از فرستادن گزارش استار به مجلس که اعلام شد اطلاعات مفصل و معتبری در اینباره ارائه کرده که رئیس‌جمهور کلینتون اقداماتی انجام داده که ممکن است دلیل مناسبی برای استیضاح باشد مجلس، جلسات استماع علیه کلینتون را پیش از انتخابات میان دوره‌ای آغاز کرد. در صحن مجلس بحث داغی درگرفت و دو اتهام با پشتیبانی جمهوری خواهان و اندکی از دموکرات‌ها تصویب شد. چندی بعد سنا کلینتون را از هر دو اتهام تبرئه کرد. سنا از
سنا کلینتون را از هر دو اتهام تبرئه کرد. سنا از برگزاری جلسه دادگاه استیضاح تا قبل از پایان دوره قدیمی خودداری کرد، بنابراین دادگاه تا شروع کنگره بعدی به تعویق افتاد. نهایتاً مجلس سنا یک دادگاه بیست و یک روزه را در ۱۲ فوریه ۱۹۹۹ با رای ۵۵ بی گناه / ۴۵ مجرم به اتهام شهادت دروغ و ۵۰ بی گناه / ۵۰ مجرم به دلیل ممانعت از اجرای عدالت به پایان رساند. هر دو رأی کمتر از شرط اکثریت دو سوم (۶۷ رأی مجرم) قانون اساسی برای محکومیت و برکناری یک صاحب دفتر بود. در ۱۹ ژانویه ۲۰۰۱ پس از این که کلینتون نزد دادگاه آرکانزاس
۲۰۰۱ پس از این که کلینتون نزد دادگاه آرکانزاس پذیرفت که در پرونده جونز در اقداماتی دخیل بوده که به کار وزارت دادگستری ایالات متحده آمریکا ضربه زده، جواز وکالت کلینتون به مدت ۵ سال معلق شد. سیاست خارجی. ایران. در فوریه ۱۹۹۶ کلینتون با پرداخت ۱۳۱/۸ میلیون دلار (برابر ۲۱۴ میلیون دلار سال ۲۰۱۹) برای شلیک به پرواز شماره ۶۵۵ ایران ایر در ژوئیه ۱۹۸۸ موافقت کرد. دیوان بین‌المللی دادگستری در ۱۹۸۹ رای به پرداخت این دیه داده بود. دوره ریاست‌جمهوری بیل کلینتون در ایران با دوره ریاست جمهوری اکبر هاشمی رفسنجانی و سید
با دوره ریاست جمهوری اکبر هاشمی رفسنجانی و سید محمد خاتمی همزمان بود. ایران در زمان دولت بیل کلینتون شاهد وضع شماری از شدیدترین تحریم‌ها بود. کلینتون در مارس ۱۹۹۵، با صدور فرمانی اجرایی تجارت آمریکا در صنعت نفت ایران را ممنوع کرد. در مه ۱۹۹۵ رئیس‌جمهور کلینتون در فرمانی اجرایی هر گونه تجارت آمریکا با ایران را ممنوع کرد. تجارت ایران با آمریکا که از زمان پایان جنگ ایران و عراق در حال رشد بود، سریعاً خاتمه یافت. در سال ۱۹۹۵ کنگره ایالات متحده آمریکا لایحهٔ تحریم ایران-لیبی را تصویب کرد. طبق این لایحه، که با
ایران-لیبی را تصویب کرد. طبق این لایحه، که با نام قانون ایلسا (Iran and Libya Sanctions Act of 1996) نیز شناخته می‌شود، هر شرکتی را که با ایران به میزان بیش از ۲۰ میلیون دلار تجارت داشت را نیز تهدید به اعمال تحریم کرد. و این تحریم‌ها شامل: در پاسخ به انتخاب رئیس‌جمهور اصلاح‌طلب سید محمد خاتمی، کلینتون تحریم‌های ایران را کمی کاهش داد. انتصاب قضات فدرال. کلینتون دو قاضی را به دادگاه عالی ایالات متحده منصوب کرد: روث بیدر گینزبرگ در ۱۹۹۳ و استیون بریر در ۱۹۹۴. کلینتون همراه با دو انتصاب در دادگاه عالی، ۶۶ قاضی
همراه با دو انتصاب در دادگاه عالی، ۶۶ قاضی را به دادگاه‌های استیناف ایالات متحده و ۳۰۵ قاضی را به دادگاه‌های ناحیه ای ایالات متحده منصوب کرد. با ۳۷۳ انتصاب قاضی فدرال وی پس از رونالد ریگان، رتبه دوم بیشترین انتصاب قضات فدرال در تاریخ آمریکا را داراست. کلینتون همچنین مناقشات انتصابی قضایی زیادی را تجربه کرد، زیرا ۶۹ نامزد قضاوت فدرال رأی کمیته قضایی سنا تحت کنترل جمهوریخواهان را دریافت نکردند. در مجموع، ۸۴ درصد نامزدهای وی تأیید شدند. کلینتون اولین رئیس‌جمهور در تاریخ بود که تعداد بیشتری قاضی زن و اقلیت
در تاریخ بود که تعداد بیشتری قاضی زن و اقلیت نژادی را نسبت به قضات مرد سفیدپوست به دادگاه‌های فدرال منصوب کرد. در هشت سال ریاست جمهوری، ۱۱٫۶٪ از نامزدهای دادگاه استیناف کلینتون و ۱۷٫۴٪ از نامزدهای دادگاه‌های ناحیه ای او سیاه‌پوست بودند. ۸/۳۲ درصد نامزدهای دادگاه‌های ناحیه ای و ۵/۲۸ درصد نامزدهای دادگاه استیناف وی نیز زن بودند. تصویر عمومی. در ۱۹۹۴، پالا جونز از کلینتون به دلیل آزار جنسی شکایت کرد و ادعا کرد کلینتون بدون خواست او در ۱۹۹۱ به سوی او نزدیک شده‌است، که کلینتون آن را نفی کرد. در آوریل ۱۹۹۸ قاضی
که کلینتون آن را نفی کرد. در آوریل ۱۹۹۸ قاضی جمهوری‌خواه سوزان رایت به دلیل نبود صلاحیت قضایی پرونده را ابتدائاً رد کرد. ولی جونز به حکم رایت اعتراض کرد و در پی تأیید ربطهٔ کلینتون با مونیکا لوینسکی در اوت ۱۹۹۸ شکایت وی به جریان افتاد. در ۱۹۹۸ وکلای پولا جونز اسناد دادگاه را که نشان دهندهٔ الگویی از آزار جنسی توسط کلینتون در دورهٔ فرمانداری بود منتشر کردند. وکیل اصلی رئیس‌جمهور، رابرت بنت، شکایت را "کارزاری سازمان یافته برای لکه‌دار کردن رئیس‌جمهور آمریکا" خواند. او بعدها با مصالحه‌ای خارج از دادگاه موافقت
او بعدها با مصالحه‌ای خارج از دادگاه موافقت کرد و ۸۵۰٬۰۰۰ دلار پرداخت. وکیل او گفت که کلینتون صرفاً برای پایان دادن خوش این شکایت و ادامهٔ زندگیش تن به این مصالحه داد. کلینتون هنگام شهادت در خصوص شکایت جونز که کاخ سفید برگزار شد، برقراری آمیزش جنسی با مونیکا لوینسکی را تکذیب کرد، تکذیبی که مبنای آغاز فرایند استیضاح به دلیل شهادت دروغ شد. در ۱۹۹۲ جنیفر فلاوئرز گفت که از ۱۹۸۰ با کلینتون رابطه داشته‌است. فلاوئرز در آغاز داشتن رابطه با کلینتون را نفی کرد ولی بعدتر داستانش را عوض کرد. کلینتون ابتدا در برنامهٔ
داستانش را عوض کرد. کلینتون ابتدا در برنامهٔ ۶۰ دقیقه داشتن رابطه با فلاوئرز را رد کرد ولی بعدتر اعتراف کرد که با فلاوئرز آمیزش جنسی داشته‌است. در ۱۹۹۸ کتلین، وایلی کلینتون را متهم کرد که در ۱۹۹۳ در یک راهرو او را دستمالی کرده‌است. یک شورای مستقل مشخص کرد که وایلی به اف‌بی‌آی اطلاعات غلط داده که با شهادت مرتبط با اتهام جونز ناسازگار بوده‌است. همچنین در ۱۹۹۸ جوانیتا بروددریک کلینتون را متهم کرد که به او تجاوز کرده گرچه او تاریخ دقیقش را که ممکن بود حدود ۱۹۷۸ باشد به یاد نمی‌آورد. در رخداد دیگری در ۱۹۹۸
۱۹۷۸ باشد به یاد نمی‌آورد. در رخداد دیگری در ۱۹۹۸ الیزابت وارد گریسن شش سال انکار خود را پس گرفت و گفت که یک شب در ۱۹۸۲ را با کلینتون گذرانده‌است. گریسن بعدها از هیلاری کلینتون پوزش خواست. به هر روی، گریسن در سراسر آن سال از احضاریهٔ کنت استار برای شهادت دادن در خصوص ادعاهایش در دادگاه طفره رفت.
کوییک‌سورت ، یکی از الگوریتم‌های مرتب‌سازی است که به‌دلیل مصرف حافظه کم، سرعت اجرای مناسب و پیاده‌سازی ساده بسیار مورد قبول واقع شده‌است. پیاده‌سازی. هر پیاده‌سازی این الگوریتم به‌صورت کلی از دو بخش تشکیل شده‌است. یک بخش تقسیم‌بندی آرایه (partition) و قسمت مرتب کردن. روش مرتب‌سازی سریع (Quick Sort) یکی از الگوریتم‌های مشهور مرتب‌سازی داده‌ها است. این الگوریتم طی مراحل بازگشتی زیر یک روش تقسیم و غلبه برای مرتب کردن داده‌ها ارائه می‌نماید: ۱- انتخاب عنصر محوری: یکی از عناصر آرایه به عنوان عنصر محوری (pivot) -
یکی از عناصر آرایه به عنوان عنصر محوری (pivot) - به عنوان مثال عنصر اول - انتخاب می‌شود. ۲- تقسیم آرایه: چینش عناصر آرایه به قسمی تغییر داده می‌شود که تمامی عناصر کوچکتر یا مساوی محور در سمت چپ آن، و تمامی عناصر بزرگتر در سمت راست آن قرار بگیرند. این دو قسمت زیر آرایه‌های چپ و راست نامیده می‌شوند. ۳- مرتب‌سازی بازگشتی: زیر‌آرایه‌های چپ و راست به روش مرتب‌سازی سریع مرتب می‌شوند. مثال. مراحل مختلف (Partition (1,10 را بر روی داده‌های زیر بنویسید. i، ۱، ۲، ۳، ۴، ۵، ۶، ۷، ۸، ۹، ۱۰، i، P A[i]، ۶۵، ۷۰، ۷۵، ۸۰،
۴، ۵، ۶، ۷، ۸، ۹، ۱۰، i، P A[i]، ۶۵، ۷۰، ۷۵، ۸۰، ۸۵، ۶۰، ۵۵، ۵۰، ۴۵، ∞، ۲، ۹ جا به جایی ۴۵ با ۷۰: ۹ ،۲، ∞ ،۷۰ ،۵۰ ،۵۵ ،۶۰، ۸۵ ،۸۰ ،۷۵، ۴۵ ،۶۵ جا به جایی ۷۵ با ۵۰: ۸ ،۳، ∞ ،۷۰ ،۷۵ ،۵۵ ،۶۰ ،۸۵ ،۸۰ ،۵۰ ،۴۵ ،۶۵ جا به جایی ۸۰ با ۵۵: ۷ ،۴، ∞، ۷۰ ،۵۰ ،۸۰ ،۶۰ ،۸۵ ،۵۵ ،۷۵ ،۴۵ ،۶۵ جا به جایی ۸۵ با ۶۰: ۶ ،۵، ∞ ،۷۰ ،۵۰ ،۸۰ ،۸۵ ،۶۰ ،۵۵ ،۷۵ ،۴۵ ،۶۵ جا به جایی ۶۵ با ۶۰: ۵ ،۶، ∞ ،۷۰ ،۵۰ ،۸۰ ،۸۵ ،۶۵ ،۵۵ ،۷۵ ،۴۵ ،۶۰ الگوریتم انتخاب kامین عنصر کوچک آرایه [A[1..n. فرض کنید که بعد از فراخوانی الگوریتم Partition عنصر افراز در
بعد از فراخوانی الگوریتم Partition عنصر افراز در مکان j ام قرار بگیرد، در این صورت بدیهی است که j-1 عنصر آرایهٔ کوچکتر یا مساوی A[j] است و n-j عنصر باقی‌مانده بزرگتر یا مساوی آن خواهد بود؛ بنابراین سه حالت زیر امکان‌پذیر است: اگر k&lt;j آنگاه kامین عنصر کوچکتر آرایه در A[1...j-1] قرار دارد. اگر k=j آنگاه A[j]، عنصر Kامین عنصر کوچکتر است. اگر k&gt;j آنگاه kامین عنصر کوچک‌تر آرایه برابر k-jامین عنصر کوچکتر آرایهٔ A[j+1...n] خواهد بود. مطالب گفته شده توسط الگوریتم Selection در زیر ارائه شده‌است: Algorithm
Selection در زیر ارائه شده‌است: Algorithm Select (k) m=1 , r=n+1 , A[n+1]= ∞ Loop j=r partition (m , j) if k=j then Return(A[j]) else if k&lt;j then r=j else m=j+1 شبه کد. آرایه[A[p..r، عنصر آخر هربار به عنوان pivot قرار می‌گیرد. Partition(A,p,r) x := A[r] i := p - 1 for j := p to r-1 do if A[j]&lt;=x then i := i + 1 exchange A[i]&lt;-&gt;A[j] exchange A[i+1]&lt;-&gt;A[r] return i+1 quickSort(A,p,r) if p&lt;r then q:=Partition(A,p,r) quickSort(A,p,q) quickSort(A,q+1,r) پیاده‌سازی به زبان ++C. نمونه‌ای از
پیاده‌سازی به زبان ++C. نمونه‌ای از این پیاده‌سازی به زبان ++C به صورت زیر است. void quicksort(int array[] , int left , int right){ if (left &lt; right){ int middle = partition(array , left , right) ; quicksort(array , left , middle-1) ; quicksort(array , middle+1 , right); int partition(int array[] , int left , int right){ int middle ; int x = array[left] ; int l = left ; int r = right ; while(l &lt; r){ while((array[l] &lt;= x) &amp;&amp; (l &lt; right)) l++ ; while((array[r] &gt; x) &amp;&amp; (r &gt;=
l++ ; while((array[r] &gt; x) &amp;&amp; (r &gt;= left)) r-- ; if(l &lt; r){ int temp = array[l]; array[l] = array[r]; array[r] = temp ; middle = r ; int temp = array[left]; array[left] = array[middle] ; array[middle] = temp; return middle ; پیاده‌سازی به زبان پاسکال. پیاده‌سازی مشابه ولی فشرده‌تر به زبان pascal به صورت زیر می‌تواند باشد procedure Sort(l, r: Integer); var i, j, x, y: integer; begin i := l; j := r; x := a[(l+r) DIV 2]; repeat while a[i] &lt; x do i := i + 1; while x &lt; a[j] do j := j - 1;
x do i := i + 1; while x &lt; a[j] do j := j - 1; if i &lt;= j then begin y := a[i]; a[i] := a[j]; a[j] := y; i := i + 1; j := j - 1; end; until i &gt; j; if l &lt; j then Sort(l, j); if i &lt; r then Sort(i, r); end; و یا این سورس پاسکال که بیشتر به کد سی این مثال شبیه است: Function partion(ilow, ihigh: Integer): Integer; Var i, j, temp, pivotitem: Integer; Begin QS_TC := QS_TC + (ihigh - ilow + 1); pivotitem := C[ilow]; j := ilow; For I := iLow + 1 To iHigh Do If (c[i] &lt; pivotitem) Then Begin Inc(j);
Do If (c[i] &lt; pivotitem) Then Begin Inc(j); temp := c[i]; c[i] := c[j]; c[j] := temp; End; temp := c[ilow]; c[ilow] := c[j]; c[j] := temp; Result := j; End; Procedure QuickSort(p, q: Integer); Var j: Integer; Begin If Not (p &gt;= q) Then Begin j := partion(p, q); QuickSort(p, j - 1); QuickSort(j + 1, q); End; End; پیاده‌سازی به صورت تصادفی. در این پیاده‌سازی به جای این که همیشه از[ A[r به عنوان عنصر محوری استفاده کنیم، از عنصری که به‌طور تصادفی از زیر آرایهٔ [A[p..r انتخاب می‌شود استفاده می‌کنیم. این
آرایهٔ [A[p..r انتخاب می‌شود استفاده می‌کنیم. این کار با تعویض عنصر [ A[r با عنصری که از [A[p..r به‌طور تصادفی انتخاب می‌شود انجام می‌دهیم. این تغییر که در آن به‌طور تصادفی از ادامه r...p یک نمونه انتخاب می‌کنیم، اطمینان می‌دهد که عنصر محوری [x= A[r با احتمال برابر می‌تواند هر یک از r-p+1 عنصر زیر آرایه باشد. چون عنصر محوری به شکلی تصادفی انتخاب می‌شود انتظار داریم تقسیمات آرایه ورودی در حالت میانگین به شکل مناسبی متوازن باشد. زمان اجرای مرتب‌سازی سریع به زمانی که در روال partition صرف می‌شود بستگی دارد.
زمانی که در روال partition صرف می‌شود بستگی دارد. هر بار که روال partition فراخوانی می‌شود، یک عنصر محوری انتخاب می‌شود و این عنصر هیچ‌گاه در فراخوانی‌های بعدی مرتب‌سازی سریع و partition ظاهر نمی‌شود. بنابراین حداکثر n فراخوانی Partition در کل اجرای الگوریتم مرتب‌سازی سریع وجود دارد و یک فراخوانی Partition دارای زمان (O(1 به اضافه مقدار زمانی که متناسب با تعداد تکرارهای حلقه for در الگوریتم است. هر تکرار حلقه for یک مقایسه انجام می‌دهد، مقایسه بین عنصر محوری و عنصر دیگری از آرایه A. بنابراین اگر بتوانیم
و عنصر دیگری از آرایه A. بنابراین اگر بتوانیم تعداد کل دفعاتی که این مقایسه‌ها اجرا می‌شود را محاسبه کنیم، می‌توانیم کل زمانی را که در حلقه for در طی اجرای کامل quickSort صرف می‌شود را محدود کنیم. پیاده‌سازی صنعتی. الگوریتم مرتب‌سازی در دنیای واقعی برای آرایه نسبتاً کوچک مناسب نیست. به علاوه بخش پارتیشن خود نیز مشکل بزرگی در زمان اجرا می‌باشد. برای همین پیشنهاد می‌گردد برای آرایه‌هایی از طول کمتر از ۷ از مرتب‌سازی‌های دیگر مانند مرتب‌سازی درجی یا حبابی استفاده شود. به علاوه به جای پیاده‌سازی بخش partition
شود. به علاوه به جای پیاده‌سازی بخش partition به صورت عادی با احتمالاتی می‌توان از میانه ۹ برای آرایه‌های بزرگ (بیش از ۴۰ درایه) و میانه ۳ برای ارایه‌های متوسط (کمتر از ۴۰ درایه) و عضو وسط برای آرایه‌های کوچک استفاده کرد. به علاوه در چنین پیاده‌سازی‌هایی ابتدا اعداد صفر (برای آرایه از اعداد مثبت) را ابتدا به شروع آرایه منتقل می‌کنند. و همچنین درایه‌های غیر عددی را نیز هندل می‌کنند تا در اجرای الگوریتم اختلالی به وجود نیاورد. برای توضیحات بیشتر دربارهٔ نسخه‌های بهینه مرتب‌سازی سریع می‌توانید به مرجع بنتلی و
بهینه مرتب‌سازی سریع می‌توانید به مرجع بنتلی و مک ایلوری مراجعه نمایید. پیاده‌سازی بسیار خوبی از این الگوریتم را می‌توانید در کد منبع جاوا و در کلاس java.util.Array بیابید. زمان اجرا. مرتب‌سازی سریع چه در پیاده‌سازی عادی و چه در پیاده‌سازی احتمالی در حالت متوسط در زمان اجرای formula_1 اجرا می‌شود. ویژگی‌های مرتب‌سازی سریع ۱- پیچیدگی زمانی اجرای الگوریتم در بهترین حالت (Ө(n log n و در بدترین حالت (Ө(n2 است. با استفاده محاسبات ریاضی می‌توان نشان داد در حالت متوسط نیز مرتبه اجرا (Ө(n log n است. ۲- این
حالت متوسط نیز مرتبه اجرا (Ө(n log n است. ۲- این الگوریتم یک مرتب‌سازی درجا است. یعنی میزان حافظه مصرفی الگوریتم مستقل از طول آرایه است. ۳- زمانی که تعداد عناصر آرایه کم باشد، سرعت اجرای مرتب‌سازی درجی بهتر از مرتب‌سازی سریع است. به همین دلیل طی مراحل بازگشتی مرتب‌سازی سریع، اگر طول بازه عدد کوچکی باشد، معمولاً بازه با مرتب‌سازی درجی مرتب می‌شود. ۴- الگوریتم مرتب‌سازی سریع با پیاده‌سازی فوق یک روش ناپایدار است. چنین الگوریتمی لزوما ترتیب عناصر با مقدار یکسان را پس از مرتب‌سازی حفظ نمی‌کند. ۵- انتخاب عنصر
را پس از مرتب‌سازی حفظ نمی‌کند. ۵- انتخاب عنصر محوری بحث مفصلی دارد. اما در کل یک انتخاب آزاد است. می‌توان عنصر اول، عنصر آخر، یا هر عنصر دیگری را به عنوان عنصر محوری انتخاب کرد. حتی لازم نیست از ابتدا تا انتها از یک روش انتخاب استفاده کرد. یکی از روش‌های رایج، انتخاب یک عنصر تصادفی به عنوان عنصر محوری است. اگرچه انتخاب عنصر محوری مناسب باعث بالا رفتن کارایی الگوریتم می‌شود، اما عموماً هزینه لازم برای یافتن چنین محوری بالا بوده و مقرون به صرفه نیست.
محمدعلی افراشته (۱۲۸۷ (خورشیدی)، ۱۹۰۸، سنگر (رشت) -۱۳۳۸ (خورشیدی)، ۱۹۵۹، صوفیه) داستان‌نویس، روزنامه‌نگار، طنزپرداز، شاعر و مؤلف ایرانی بود. آغاز زندگی. محمدعلی راد باز قلعه‌ای (افراشته) فرزند حاج شیخ جواد مجتهد باز قلعه‌ای به سال ۱۲۸۷ خورشیدی در روستای بازقلعهٔ سنگر (رشت) به دنیا آمد. او از پیشگامان شعر گیلکی و از نام‌داران شعر ساده و روان فارسی و از بزرگان طنز اجتماعی ایران است. از جوانی در پی تأمین معاش به کارهای گوناگونی پرداخت: گچ‌فروشی، شاگرد پادوئی شرکت‌های ساختمانی، شاگردی بنگاه‌های معاملات املاک،
ساختمانی، شاگردی بنگاه‌های معاملات املاک، معمار شهرداری، آموزگاری، هنرپیشگی، تئاتر، مجسمه‌سازی، نقاشی و سرانجام روزنامه‌نگاری و شاعری. همکاری با مطبوعات را از روزنامهٔ "امید" در سال ۱۳۱۴ آغاز کرد و بعدها در روزنامهٔ "توفیق" طنز خود را آزمود. نام او بعد از شهریور ۱۳۲۰ به‌عنوان شاعری مردمی، مبارز و انساندوست بر سر زبان‌ها افتاد. در سال‌های پس از شهریور ۲۰ تا ۱۵ بهمن ۱۳۲۷ آثار افراشته در نشریات حزب تودهٔ ایران چاپ می‌شد. روزنامهٔ چلنگر. افراشته از ۱۷ اسفند ۱۳۲۹ روزنامهٔ "چلنگر" را منتشر کرد. این روزنامهٔ
۱۳۲۹ روزنامهٔ "چلنگر" را منتشر کرد. این روزنامهٔ فکاهی و سیاسی در چهار صفحه به قیمت دو ریال منتشر می‌شد و بیشتر اشعار و مطالب آن متعلق به شخص افراشته بود. انتشار این روزنامه یک حادثه در دنیای شعر و مطبوعات ایران به‌شمار می‌رفت. بیتی از افراشته «بشکنی ای قلم ای دست اگر / پیچی از خدمت محرومان سر» سال‌ها سرتیتر روزنامه بود. دفتر آن در خیابان نواب بود که در عین حال منزل مسکونی افراشته نیز بود. منزلی که روز ۱۴ آذر ۱۳۳۰ مورد حمله اوباش و مخالفان وی قرار گرفت و همه چیز آن ویران شد. افراشته همواره عشق و علاقهٔ
همه چیز آن ویران شد. افراشته همواره عشق و علاقهٔ فراوان به گردآوری ادبیات محلی داشت. اگرچه "چلنگر" به زبان فارسی منتشر می‌شد، اما از همان شمارهٔ اول صفحه‌ای را به ادبیات محلی اختصاص داد. در این صفحه اشعاری به گیلکی، آذربایجانی، کردی، ترکمنی، لری، مازندرانی و… چاپ می‌شد. به خاطر خود افراشته که در شعر گیلکی سرآمد بود سهم اشعار گیلکی بیشتر بود. پس از مدتی این صفحه از "چلنگر" منتشر نشد و افراشته اعلام کرد که شهربانی از انتشار ادبیات محلی جلوگیری کرده‌است. انتشار "چلنگر" با کودتای ۲۸ مرداد ۱۳۳۲ قطع شد. در دوران
"چلنگر" با کودتای ۲۸ مرداد ۱۳۳۲ قطع شد. در دوران انتشار "چلنگر" و دوران جنبش ملی کردن نفت، فعالیت افراشته اوج گرفت و او چهل قصهٔ کوتاه نیز در همین سال‌ها منتشر کرد. چلنگر به معنی قفل و کلیدساز و نیز به معنای شخصی است که از آهن، ابزار می‌سازد (آهنگر). فضای چلنگر متأثر از فضای دوران ملی شدن صنعت نفت، مملو از عقاید مارکسیستی بود که بیشتر توسط حزب توده ایران دامن زده می‌شد. چلنگر پس از پیروزی انقلاب اسلامی ایران در سال ۱۳۵۷، مجدداً منتشر شد ولی به دلیل ترویج افکار مارکسیستی و اتهام وابستگی به اتحاد جماهیر
افکار مارکسیستی و اتهام وابستگی به اتحاد جماهیر شوروی سوسیالیستی و حزب توده ایران تعطیل شد. مهاجرت و مرگ. افراشته از سال ۱۳۳۲ به بعد زندگی مخفی را آغاز کرد. پس از کودتا تا یک سال و نیم در ایران مخفی بود و در خانه‌های همان مردمی زندگی می‌کرد که سوژه‌های اشعارش بودند. از چنگ فرمانداری نظامی گریخت و در اواخر سال ۱۳۳۴ از ایران خارج شد و به مهاجرت رفت. با نام مستعار «حسن شریفی» در بلغارستان ساکن شد. در ۱۳۳۶ در بلغارستان در هفته‌نامه «استرشل» (زنبور قرمز) به زبان بلغاری داستان می‌نوشت. کوشش فراوانی برای نوشتن
بلغاری داستان می‌نوشت. کوشش فراوانی برای نوشتن داستان به کار می‌برد و با زحمت زیاد نوشته‌های خود را به دیگران می‌سپرد تا به بلغاری یا ترکی ترجمه کنند و خوانندگان بسیاری داشت."دماغ شاه" مجموعه نه داستان کوتا ه‌است که در سال ۱۳۳۸ش /۱۹۵۹ م به کوشش "دیمتری بلا کونف" پس از مرگ او به همین نام توسط انتشارات "رادی رادین "در صوفیه منتشر شد. این مجموعه پس از گذشت پنجاه سال به کوشش "بهزاد موسائی "نویسنده و محقق گیلانی ترجمه و در ۱۰۷ صفحه توسط انتشارات «فرهنگ ایلیا» در اسفند ۱۳۸۸ منتشر شد. افراشته دارای همسر و سه پسر
اسفند ۱۳۸۸ منتشر شد. افراشته دارای همسر و سه پسر بود و در دوران تبعید یکی از پسرانش را به دلیل نارسائی قلبی از دست داد. افراشته در ۱۶ اردیبهشت ۱۳۳۸، درسن ۵۱ سالگی، با بیماری قلبی چشم بر جهان فروبست. او را در گورستان شهر صوفیه به خاک سپردند. بیت معروف او «بشکنی ای قلم …» بر سنگ گورش کنده شده‌است. محتوای آثار. افراشته در زمانی فعالیت می‌کرد که تودهٔ مردم به شعری ساده نیاز داشتند تا منعکس‌کنندهٔ احساس و دردهای ملموس زندگی آن‌ها باشد. ویژگی بارز شعر افراشته به‌کارگیری زبان مردم عامی بود. شیرین، ظریف و ساده شعر
زبان مردم عامی بود. شیرین، ظریف و ساده شعر می‌گفت و به اشکال سنتی در اشعار موزون و مقفّی مقید نبود. مخاطب طنز او (اعم از نظم و نثر) مردم عامی و کم‌سواد و چهره‌های شعر او مردم محروم، توسری خورده، نفرین شده و آوارهٔ شهرها و روستاها بودند. بیکاری‌ها، دربدری‌ها، محرومیت‌ها، تبعیض‌ها، رشوه‌خواری‌ها و فساد دستگاه حاکمه مایه اصلی شعر او بود و به سبب آشنائی نزدیک با زندگی مردم خرده‌پا، در توصیف تیپ‌های اداری و بازاری توفیق داشت. در نتیجه صراحت، سادگیِ کلام، بی‌پیرایگی، هم‌دلی و هم‌زبانی او با تودهٔ مردم شعر او
هم‌دلی و هم‌زبانی او با تودهٔ مردم شعر او توانسته بود درعمق اجتماع نفوذ کند و به سرعت در خاطره‌ها و حافظه‌ها نقش بندد و شعار روز مردم کوچه و بازار شود. در نثر، شتابزده و گزارشی می‌نوشت و به تناسب جهت‌گیری عقیدتی و سیاسی خود، جامعه را صحنهٔ درگیری منافع طبقاتی می‌دید. اوج هنر او در شعرهایی است که به زبان گیلکی سروده، تا آنجا که او را بزرگ‌ترین سرایندهٔ اشعار گیلکی می‌دانند. افراشته در کنگرهٔ نویسندگان و شعرای ایران که در تیر ماه سال ۱۳۲۵ در تهران تشکیل شد شرکت کرد. در این کنگره، که به همت انجمن روابط فرهنگی
کرد. در این کنگره، که به همت انجمن روابط فرهنگی ایران و شوروی ترتیب یافته بود، چهره‌هائی چون ملک‌الشعرای بهار، علامه دهخدا، احسان طبری، صادق هدایت، نیما یوشیج، کریم کشاورز، حکمت و ده‌ها شاعر و نویسندهٔ دیگر حضور یافته و به نوبت آثار خود را ارائه داده بودند. وقتی نوبت به افراشته رسید تا آثار خود را بخواند، او چند کلمه‌ای به سبک خود صحبت کرد و گفت: «در تهران، ما دو گروه دکتر داریم، گروهی در شمال شهر مطب دارند که ویزیت آن‌ها ۵ تومان است و گروهی دیگر هم در جنوب شهر، مثلاً در محلهٔ «اسمال بزاز» و «گود زنبورک
شهر، مثلاً در محلهٔ «اسمال بزاز» و «گود زنبورک خانه» که مردم را با دریافت ۵ ریال مداوا می‌کنند. دکتر شمال شهری ممکن است بعضی از روزها بیمار نداشته باشد و پولی هم گیرش نیاید، اما دکتر جنوب شهری حتماً روزی پنجاه نفر را ویزیت می‌کند و ۲۵ تومان درآمد دارد. منِ شاعر، مانند آن دکتر جنوب شهری هستم، شعرم مال مردم جنوب شهر است و ممکن است شعرای طرفدار پروپاقرص انوری و عسجدی آن را نپسندند ولی من طرفداران خودم را دارم.» او در این کنگره شعر «شغال محکوم» و «پالتوی چهارده ساله» را خواند. پس از کودتای ۲۸ مرداد دربارهٔ
ساله» را خواند. پس از کودتای ۲۸ مرداد دربارهٔ افراشته سکوت شد و بردن نام او در مطبوعات و حتی در مقالات جرم شناخته می‌شد.
امیرحسین آریان‌پور (زادهٔ ۸ اسفند ۱۳۰۳ – درگذشتهٔ ۸ مرداد ۱۳۸۰) جامعه‌شناس، نویسنده، فرهنگ‌نویس، مترجم، استاد دانشگاه، انسان‌شناس مارکسیست اهل ایران و از اعضای حزب توده بود. زندگی. امیرحسین آریان‌پور، هشتم اسفند ۱۳۰۳ در تهران به دنیا آمد. او از نوادگانِ عصیانگران نایبی کاشان بود و از طرفی، نسبتی هم با خاندان ملک‌المورخین محمدتقی سپهر، نویسنده ناسخ التواریخ، داشته‌است، همچنین از نوادگان عبدالرحیم کلانتر ضرابی است. او در ۱۸ سالگی، یعنی در سال ۱۳۲۱، در مسابقات بوکس خراسان و در سال ۱۳۲۳ در مسابقات وزنه‌برداری
بوکس خراسان و در سال ۱۳۲۳ در مسابقات وزنه‌برداری چندملیتی خاور نزدیک، اول شد. او از نظریه‌پردازان در زمینهٔ علم جامعه‌شناسی و علوم اجتماعی نیز، به‌شمار می‌آید و در گسترش آن، بیشترین تلاش‌ها و خدمات را در حوزه پژوهش و تحقیق، انجام داد. آریان‌پور در سه زمینهٔ انسان‌شناسی، جامعه‌شناسی و معرفت‌شناسی. کار او تدوین فرهنگ تفصیلی علوم اجتماعی (در حوزه فرهنگ فلسفه و جامعه‌شناسی) به چهار زبان فارسی، انگلیسی، فرانسه و آلمانی است که در مدت زمانی بیش از چهل سال به طول انجامیده و بی‌شک، یکی از مهم‌ترین آثار فرهنگ تفصیلی
و بی‌شک، یکی از مهم‌ترین آثار فرهنگ تفصیلی علوم در زبان پارسی و یکی از گرانبهاترین و بزرگترین آثار امیرحسین آریان‌پور است که حاوی سیصدهزار فیش بوده و تاکنون انتشار نیافته‌است. آریان‌پور در جامعه‌شناسی، دیدگاهی ماتریالیستی داشت. وی پسرخالهٔ سهراب سپهری شاعر بزرگ معاصر و نوه نایب حسین کاشی است. همچنین، دربارهٔ اختلاف وی با برخی از اسلام‌گرایان، نوشته شده‌است که مرتضی مطهری، به آریان‌پور، به خاطر اعتقادات مارکسیستی‌اش حمله می‌کرد و معتقد بود کسی که دیدگاه‌های مارکسیستی را ارائه می‌دهد، نباید در دانشکده
مارکسیستی را ارائه می‌دهد، نباید در دانشکده الهیات، تدریس کند. مطهری بارها از وی رسماً دعوت به مناظره در انظار عمومی می‌کرد اما آریانپور هیچ‌گاه از این کار استقبال نکرد. ابتکار ترجمهٔ پسوند ایسم (-ism) به «-گرایی»، از آنِ اوست. وی، در مقدمهٔ ترجمهٔ سیر فلسفه در ایران می‌نویسد: «ism-» های غربی را با پسوند «-گرایی» که با تأیید مرحوم دکتر محمدباقر هوشیار نخست در سال ۱۳۲۵ به‌ کارش بردم و اکنون زبان‌زد بسیاری از اهل علم و ادب است - [ترجمه کردم].» امیرحسین آریان‌پور در روز دوشنبه، ۸ مرداد ۱۳۸۰، در تهران درگذشت.
در روز دوشنبه، ۸ مرداد ۱۳۸۰، در تهران درگذشت. پیکرش در آرامگاه خانوادگی آریان‌پور در بهشت زهرای تهران به خاک سپرده شد.
سید عبدالحسین نوشین خراسانی (۲۱ بهمن ۱۲۸۵ – ۱۲ اردیبهشت ۱۳۵۰) نمایش‌نامه‌نویس، کارگردان تئاتر و شاهنامه‌پژوه ایرانی و از مصححان شاهنامه مشهور به تصحیح مسکو بود. عبدالحسین نوشین از نخستین افرادی بود که دستاوردهای تئاتر غرب را با خود به ایران آورد و نسلی را آموزش داد که باقیمانده‌های آنها نسل‌های بعد تئاتر را تربیت کردند. زندگی. نوشین در تربت حیدریه به دنیا آمد. پدرش، محمد باقر نوشین معروف به سلطان الذاکرین از واعظان خوش صدا بود. پس از دوران تحصیل ابتدایی، در مدرسه فرانسوی سن‌لوئی ادامه تحصیل داد و به هنگام